«Gimme Shelter» se convirtió rápidamente en un elemento básico de los shows en vivo de los Stones. La tocaron por primera vez de forma esporádica durante su American Tour 1969 y se convirtió en una adición regular a su setlist durante el American Tour 1972. Versiones en vivo de la pista aparecen en los álbumes "No Security" (1998), "Live Licks" (2004), "Brussels Affair" (2011) y Sweet Summer Sun: Hyde Park Live (2013). Un concierto de mayo de 1995 grabado en Paradiso (Ámsterdam) fue lanzado junto con el sencillo de 1996 «Wild Horses (en vivo)» y de nuevo en "Totally Stripped" (2016).