In initial sketches, he was supposed to be magenta-colored but when he first appeared on"Sesame Street," he was orange. Now, he's green — and his color change was explained on the show.