[1] Editors at AllMusic rated this album 4 out of 5 stars, with critic Thom Jurek writing that the music is "impeccably recorded and mixed by longtime collaborator Tim Whitten" and the album "blossoms with new ideas, fluid spontaneity, and fresh ideas", with a recommendation to new listeners to start here in the band's discography.

[3] Online retailer Bandcamp included this among the best jazz albums of the year, with critic Dave Sumner writing that it "captures a facet of [the band's] growth by recording extended sections of studio improvisations that mark the start of each day, a glimpse into the process that has led to so many of past albums".

[4] In The Big Takeover, Michael Toland summed up his review, "every song on Travel is intriguing and compelling, as this band’s music always is, and it’s heartening to see that putting the tunes in bite-sized nuggets (even if the bites are Tyrannosaurus-sized) doesn’t make it any less so".

[5] Kevin Whitlock of Jazzwise gave this album 5 out of 5 stars, calling this the band's best since Unfold in 2017 and "each track constitues a musical journey" with an uncertain endpoint.

[7] Richard Williams of Uncut rated Travel 4.5 out of 5 stars, noting elements of blues music and part of the band's multi-decade evolution.