Godine 1969. odlučili su da im treba logo. Jedan od članova benda, Mick Jagger, bio je inspiriran hinduističkom božicom Kali. Dao je umjetniku Johnu Pascheu da izradi logo koji je kombinirao usne Kali s jezikom Rolling Stonesa. Boje su odabrane jer su željeli da logo izgleda "drogasto".
Logo Rolling Stonesa korišten je na albumima, posterima, majicama i drugoj robi. To je jedan od najprepoznatljivijih logotipa na svijetu.