Randall the Zebra was seen for the first time in The Animal Show episode "Zebra & Lion," where he told Stinky and Jake about zebras and how zebras use camoflage to confuse the whiskers off of animals that are trying to catch him.
The puppet was subsequently used in a variety of Muppet productions. On Muppets Tonight, he appeared in the opening titles, in the song "The Lion Sleeps Tonight" (episode 103) where he can be seen running away from an enraged Chuck the Lion, and as the Ice Station Zebra (episode 203).
Randall also surfaced in the Bear in the Big Blue House episode "Raiders of the Lost Cheese" and on Sesame Street, backing Jill Scott on "We Are All Earthlings", where his realistic eyes were replaced with Anything Muppet-like eyes. (EKA: Episode 3981)