Having one of those locos selected like in the screenshot, look at the bottom of the screen. There is a "change livery" button or something similar. Press it and it will get you to a submenu where you can shoose a different paint scheme for that locomotive.
