I 1969 bestemte de seg for at de trengte en logo. Et av bandmedlemmene, Mick Jagger, ble inspirert av den hinduistiske gudinnen Kali. Han fikk kunstneren John Pasche til å lage en logo som kombinerte leppene til Kali med tungen til Rolling Stones. Fargene ble valgt fordi de ønsket at logoen skulle se «drugy ut».
Rolling Stones-logoen har blitt brukt på album, plakater, t-skjorter og andre varer. Det er en av de mest gjenkjennelige logoene i verden.