NASA's Mars Reconnaissance Orbiter has collected some amazing images of complex strata of ice at the Martian poles. Check out this image and the story that follows for more details.
"The polar layers are at the top of the image, while the darker materials at the bottom might have been deposited as sand dunes. The Martian ice has mixed with dust to give it the reddish hue. (Click on Image for high-resolution version)"