1969'da bir logoya ihtiyaçları olduğuna karar verdiler. Grup üyelerinden Mick Jagger, Hindu tanrıçası Kali'den ilham aldı. Sanatçı John Pasche'ye Kali'nin dudaklarını Rolling Stones'un diliyle birleştiren bir logo yaptırdı. Renkler, logonun "uyuşturucu" görünmesini istedikleri için seçildi.
Rolling Stones logosu albümlerde, posterlerde, tişörtlerde ve diğer ürünlerde kullanıldı. Dünyanın en tanınabilir logolarından biridir.