Can I replay levels that I've completed before?

Unfortunately, you cannot replay a level that you've completed before. If you check your icon on the lower right side of the screen, you'll see your current puzzle level. The higher the number becomes, the more challenging the puzzles become.