Where, in the nursery rhyme, does it say that Humpty Dumpty is an egg?

It doesn't, and never has. It is just how sometimes he is envisioned by artists. Most notably the Sir John Tenniel illustrations in Alice through the Looking Glass, which depicts Humpty Dumpty as a large egg balanced precariously on a high wall.