V roce 1969 se rozhodli, že potřebují logo. Jeden z členů kapely, Mick Jagger, byl inspirován hinduistickou bohyní Kálí. Nechal umělce Johna Pasche vytvořit logo, které spojilo rty Kali s jazykem Rolling Stones. Barvy byly vybrány, protože chtěly, aby logo vypadalo „drogy“.
Logo Rolling Stones bylo použito na albech, plakátech, tričkách a dalším zboží. Je to jedno z nejznámějších log na světě.