En 1969, ils décidèrent qu’il leur fallait un logo. L'un des membres du groupe, Mick Jagger, s'est inspiré de la déesse hindoue Kali. Il a demandé à l'artiste John Pasche de créer un logo combinant les lèvres de Kali avec la langue des Rolling Stones. Les couleurs ont été choisies parce qu'ils voulaient que le logo ait l'air « droggy ».
Le logo des Rolling Stones a été utilisé sur des albums, des affiches, des t-shirts et d'autres produits. C'est l'un des logos les plus reconnaissables au monde.