Rocket Raccoon (of Guardians of the Galaxy fame) first appeared in Marvel Preview in 1976. He didn't show up again until 1982, in a comic starring what superhero a few years before he (briefly) went back to grey?
The Incredible Hulk