Tamko cited Frank Ocean's Blonde album as a reference point for Vagabon, stating that she liked the way it conveyed a deep sense of intimacy.

[11] Harry Todd of Paste described the album as "a more formless affair, a cosmic journey through synthetic sounds, lush orchestral suites and lyrical self-realization" and "an ambitious album overflowing with generosity and empathy, warm in production and rich in theme.

"[14] Ann-Derrick Gaillot of Pitchfork wrote, "Vagabon concludes as a work of not only personal self-discovery, but evolution in real time."

Lauren deHollogne of Clash declared the album "simply captivating from start to finish" and "the work of an immensely talented melodic mastermind.

"[2] In her five-star review of the album, Bethany Davison of The Skinny wrote, "Vagabon is a record both stripped back yet electronically rich, genre disparate, but ultimately inclusive.

summarized the album as "good both for bobbing heads and bopping feet — both for being alone-alone, and alone-around-others, too.