While driving around and upgrading your train in Choo-Choo Charles, you'll notice a lone, yellow paint can sitting inside on a shelf. This isn't just a decoration. This is the first of 11 more paint cans you can find throughout the map. You can then use these paint cans to change the color of your train. The paint cans will line up on the wooden shelf where the yellow one is once you've collected them all. We've outlined the location of each paint can on the maps below in the order that they appear on the shelf.
Orange
The orange paint can is located in the same area as the Bug Spray, the flamethrower weapon. After you acquire the gun, you can head back inside the building that had previously been on fire and find this paint can inside. You can also pick up an extra piece of Scrap here too.
Red
This can is located inside a tunnel at the location outlined below. You will need a lockpick to open up the box where it is.
Pink
The pink paint can is located at the very top of the tower outlined on the map below. It is located inside a yellow blow that will require you to have the lockpick in your inventory.
Purple
The purple paint can is very easy to miss. It is located just outside the cave outlined on the map below, underneath a yellow tent.
Related: How do you complete Bould Field Pages in Choo-Choo Charles?
Blue
The blue paint can is inside a cave where you will also need the lockpick. It is located inside a yellow box.
Teal
This one is a pretty easy to find as it's out in the open. Make your way to the north end of the map and find it sitting on a stool at the end of a pier.
Green
The green paint can is located in the same cave where you can find one of Charles' eggs. It is located inside a yellow box that requires the lockpick to open. You can also complete the Swamp Swimmer quest in this area for more Scraps.
Lime Green
The lime green paint can is located inside the building outlined on the map below. You'll need to climb it from the outside and then fall into the specific room. It can also be seen from the outside to make things easier.
White
The white paint can is located on the second floor of the abandoned train station outlined below. You'll need to walk past the NPC here and go to the balcony area to search behind a box.
Grey
The grey paint can is located inside a shack by the pier located on the map below. It's pretty easy to miss as the actual color of the paint blends in with the shack around it.
Black
This paint can is located inside an abandoned church. It will be sitting on the first couch you'll see on your right when you enter.
In order to change the color of your train, all you need to do is click on the color of your choice. You'll see that the color of the train will immediately change both the inside and outside as well as show up on the map when you press M on your keyboard.
If you're looking for other train games like Choo-Choo Charles, then check out Edward the Man-Eating Train Codes (December 2022) only on Pro Game Guides.