Well, since the moon has been shown to not be made of cheese (someone did a spectograph of it and it's definitely not cheese), perhaps Mars is made of salt-water taffy.

I still think that the Martians are just hiding the real Mars from us, they really have canals and green princesses...