Every winter, a layer of carbon dioxide frost (dry ice) forms on the surface of Mars.

Source: Cold as (Dry) Ice