Rustoleum is a type of paint that can be used on many different surfaces. Some common surfaces that Rustoleum can be used on are wood, metal, and concrete. Rustoleum is also great for protecting surfaces from rust and corrosion.