Teslas are liquid cooled and have radiators.
Liquid cooling in cars is also air cooled. All the liquid does, is move the heat to a "radiator" where air is blown across it to convect the heat away. Because it's more efficient, than just blowing air directly on the source of the heat.
You'd need a real radiator on Mars. One that is actually meant to radiate the heat away, and not convecting it to the air.
Mars does technically have an atmosphere, so I guess you could use a regular radiator (convection). It'll just have to be a lot bigger. Probably 100 times bigger for the same cooling effect.