 MusicOMH reviewer Simon Evans described "Sunsets" and "Stumblin'" as some of the more "lumbering" moments on "Vulture Street", but still said they contained "a certain earthy appeal".In his review of "Vulture Street", Sputnikmusic contributor James Bishop agreed, calling "Sunsets" the "most successful single from the album", and praising its emotional impact.Meanwhile, Allmusic's "Vulture Street" reviewer, Jason MacNeil, described "Sunsets" as "adorable", and drew comparisons to The Verve's "Lucky Man".