El periodista Greg Kot definió el álbum en su crítica para "The Chicago Tribune": «""Love and Theft"" es el "Fables of the Reconstruction" de Dylan, donde los mitos, los misterios y el folclore del Sur sirven de trasfondo para uno de los mejores álbumes de "roots rock" jamás hechos».