Según Don Heckman de "The New York Times", "Let It Bleed" era un "intenso" y "apasionadamente erótico" álbum de rock duro y "blues" influenciado por la música afroamericana.