My kids have always been fantastic at puzzles; DD was doing the big floor puzzles right around a year old. At two, each of my kids could put together and identify about a third of the states in our United States puzzle. DD is now 6 and DS is 4.5.
At this point, I would consider them very average kids. They just love puzzles.

Probably because DH and I do, too, and the kids know they can keep us very engaged when they pull out a puzzle and start to piece it together.
I bet being good at puzzles could be a sign of giftedness, but there's a whole constellation of additional evidence that would make a gifted diagnosis more likely.
Follow Mothering