Multi-Color Paper Puzzles