In 1969 besloten ze dat ze een logo nodig hadden. Eén van de bandleden, Mick Jagger, liet zich inspireren door de hindoegodin Kali. Hij liet kunstenaar John Pasche een logo maken dat de lippen van Kali combineerde met de tong van de Rolling Stones. De kleuren zijn gekozen omdat ze wilden dat het logo er "droge" uitzag.
Het Rolling Stones-logo is gebruikt op albums, posters, t-shirts en andere merchandise. Het is een van de meest herkenbare logo's ter wereld.