Scientists have thought the spots were part of the ground revealed as the ice disappeared.
Mars is warming up though.