Rust-Oleum does not include any former logos at the moment. You can help Logopedia by uploading them here.
This logo was accompanied by a winking profile of the then-mascot, Scotty.
Proposed Design (2013)
In July 2013, New Orleans-based graphic designer Maxwell Rasche posted a proposed rebrand on his Behance page. It included more marketing toward the graffiti artist demographic. It is unknown whether the design was/is in consideration.