Beat the goal time for one of the following tracks in Time Trial mode to unlock an alternate paint color for the indicated car. A different color will be unlocked depending on if you finish in first, second or third place.

Lightning McQueen: Figure 8 track
Mater: Desert Canyon Dash track
Sally Carrera: Radiator Springs track
Wingo: Interstate track