To get a red car, place a gas station by a road. NOTE: It takes a few minutes for the cars to appear.