През 1969 г. решават, че имат нужда от лого. Един от членовете на групата, Мик Джагър, е вдъхновен от хиндуистката богиня Кали. Той кара художника Джон Паше да създаде лого, което комбинира устните на Кали с езика на Ролинг Стоунс. Цветовете бяха избрани, защото искаха логото да изглежда "дрогиращо".
Логото на Rolling Stones е използвано върху албуми, плакати, тениски и други стоки. Това е едно от най-разпознаваемите лога в света.