The best paint to use on recycled plastic bottles is acrylic paint. This type of paint is specifically designed for use on plastic surfaces. It is important to note that you will need to use a primer with this type of paint.