POSSIBLE SLIGHT SPOILERS: Our dear Mystery Man is not a natural Green. He's just really into dye.
Also, at least one of these alternate styles is canonical. (He went through a bit of a Billy Idol phase when he was younger.) :3
Here's the original Hair Meme post with Henson, Jen and Kiku:
And also Bob and Joe: