If you are looking for durability, you will need to opt for exterior paint. These types of paints stand up well to wind, rain, UV rays, and fluctuating temperatures.
To increase the adhesion of the primer and the paint you can use coarse grit sandpaper to roughen the surface of the tire. Let the primer dry before applying your paint.