En 1969, decidieron que necesitaban un logo. Uno de los miembros de la banda, Mick Jagger, se inspiró en la diosa hindú Kali. Hizo que el artista John Pasche creara un logo que combinaba los labios de Kali con la lengua de los Rolling Stones. Los colores fueron elegidos porque querían que el logo pareciera "drogadicto".
El logotipo de los Rolling Stones se ha utilizado en álbumes, carteles, camisetas y otros productos. Es uno de los logotipos más reconocibles del mundo.