Acrylic latex works best, you can use spray paint in a pinch. To keep the dirt inside, I suspect that they are in pots inside the tires with a piece of board on the inside. All you would need to do is much them and then change them seasonally if you wish.