W 1969 roku zdecydowali, że potrzebują logo. Inspiracją dla jednego z członków zespołu, Micka Jaggera, była hinduska bogini Kali. Polecił artyście Johnowi Pasche stworzyć logo łączące usta Kali z językiem Rolling Stones. Kolory zostały wybrane, ponieważ chciały, aby logo wyglądało „odurzająco”.
Logo Rolling Stones było używane na albumach, plakatach, koszulkach i innych towarach. To jedno z najbardziej rozpoznawalnych logo na świecie.