H2O and CO2
Wouldn't the combination of these two compounds in abundance on Mars result in a surface that would show a great deal of evidence regarding collapsed caverns?
The existance of Water in a high CO2 atmospere should result in Acidic Carbonated water that would increase the likelyhood of cave formation and eventually those caves would collapse leaving behind somewhat obvious evidence. (I think)
Scott