Writing for AllMusic, critic Mark Deming praised the album, writing "Vagabonds manages to sound grand and organic at once, with the arrangements and production capturing a sense of the wide open spaces of Hollywood Town Hall and Rainy Day Music, especially on the beautifully heart-tugging "She Only Calls Me on Sundays," while also encompassing the more ambitious melodic conceits of Smile and Sound of Lies on tracks like "Black Grass" and "Omaha Nights." ... the result is an album that sounds full-bodied but natural and uncluttered, and gives Louris' fine songs plenty of room to reveal their virtues. Anyone who has followed the Jayhawks' career knows that Gary Louris is a major talent, and Vagabonds demonstrates he's still capable of making remarkable music outside the framework of the band."[1]