You can already do this in the beginning without even playing the game, as you already got some common (green) paints to choose from.
From the Main Menu go to
Personalise and then select
Vehicles.
Now press
on each of the 8 vehicle types and change the paint on each of them.