Does different coloured surfaces affect the rate at which ice cubes melt?

This is a really good question and the answer is quite straight-forward:

First it's important to note that in absolute dark different colours would have no effect on the rate of melting, the rate is dependent on the wavelengths and intensity of the light the surface is exposed to.

If we assume we have two surfaces, one red and one black, and we expose both surfaces to red light of the same intensity. On which surface do you think the ice would melt faster?

The red surface will reflect the red light, however the black surface will absorb the red lightcausing the black surface to increase in temperature. So the ice will melt faster on the black surface.