From Muppet Wiki

The Evolution of Grover (1967-present)

Image	As seen in	Year	Notes
	The Ed Sullivan Show	1967	A character called "Gleep" makes an appearance on The Ed Sullivan Show. He has a small red nose and greenish-brown fur.
	Sesame Street Season 1	1969	In the first season of Sesame Street, a nameless character appears who would later evolve into Grover. Kermit refers to him as both "Fuzzy-face" and "The Hairy One," but neither are used for his actual name (see "Fuzzyface"). His voice is slightly more abrasive than the Grover known today, but he tries to be helpful. He has dark green fur and an orange nose.
	Sesame Street Season 2	1970-1997	The character is introduced as Grover in the first episode of Season 2. Grover is blue, and his nose is pink. His lower jaw is rounder.
	Sesame Street	1980s-2003	The design is basically the same, with some minor alterations in the eye placement and the head shape. Grover's fur is often groomed, combed and matted down more.
	Jimmy Kimmel Live	2004-on	Grover becomes slightly shaggier, and his eyes are slanted more than before (similar to the 1970s Grover).