Any car you can play in Quick Race from beginning can get two new liveries (maximum total of three). The first is unlocked after driving 20 miles (32 km) with the same car. The second livery is achieved after driving 50 miles (81 km) with the same car.