Rust-Oleum's spay paints come in many finishes and colors, and are meant to last. These full-page newspaper ads looked like someone had gotten their hands on the paper and done a little weekend paint project.