Vuonna 1969 he päättivät, että he tarvitsevat logon. Yksi bändin jäsenistä, Mick Jagger, sai inspiraationsa hindujumalatar Kalista. Hän antoi taiteilija John Paschen luoda logon, joka yhdisti Kalin huulet Rolling Stonesin kieleen. Värit valittiin, koska he halusivat logon näyttävän "huumeelta".
Rolling Stones -logoa on käytetty albumeissa, julisteissa, t-paitoissa ja muissa tuotteissa. Se on yksi maailman tunnistetuimmista logoista.