I 1969 besluttede de, at de skulle have et logo. Et af bandmedlemmerne, Mick Jagger, var inspireret af den hinduistiske gudinde Kali. Han fik kunstneren John Pasche til at skabe et logo, der kombinerede Kalis læber med Rolling Stones' tunge. Farverne blev valgt, fordi de ønskede, at logoet skulle se "drugy ud".
Rolling Stones-logoet er blevet brugt på albums, plakater, t-shirts og andet merchandise. Det er et af de mest genkendelige logoer i verden.