Where in the nursery rhyme does it say Humpty Dumpty was an egg?

It doesn't. The egg idea came from a published cartoon about the character. Humpy Dumpty was actually a huge cannon that was used in the English Civil War.