Mars gets its red colour from iron oxide — rust — on its surface. The sky on Mars is actually a dusty butterscotch-orange colour during the day.