1969-ben úgy döntöttek, hogy szükségük van egy logóra. A banda egyik tagját, Mick Jaggert Kali hindu istennő ihlette. Megkérte John Pasche művészt, hogy készítsen egy logót, amely Kali ajkait a Rolling Stones nyelvével kombinálta. A színeket azért választották, mert azt szerették volna, ha a logó "drogosnak" tűnik.
A Rolling Stones logót albumokon, posztereken, pólókon és egyéb árucikkeken használták. Ez az egyik legismertebb logó a világon.