Rustoleum is a popular brand of paint and primer that can be used on a variety of surfaces, including wood. While Rustoleum enamel is not specifically designed for use on wood, it can be used as long as the proper preparation steps are taken. First, the wood surface must be sanded down to create a smooth base for the paint to adhere to. Next, a primer should be applied to help the paint stick better and provide extra protection against wear and tear. Once the primer is dry, you can then apply your desired color of Rustoleum enamel.