On the album, Abdullah is joined by members of the band known as Dispersions of the Spirit of Ra: saxophonists Salim Washington and Alex Harding, trumpeter Owuor Arunga, trombonist Craig Harris, violinist Billy Bang, guitarist Masujaa (Hugh Riley), vocalists Miles Griffith and Monique Ngozi Nri, bassist Radu Oluwu Ben Judah (Richard Williams), and drummer Cody Moffett.

[1][2] In a review for AllMusic, Alain Drouot wrote: "Traveling the Spaceways is as beautiful an homage to Sun Ra as it gets...

The ensemble strikes a good balance between tight and loose... Ra's mysticism isn't my cup of tea, but his compositions are, and Abdullah's group does a fine job giving them renewed life.

"[4] Writing for All About Jazz, Rex Butters commented: "Abdullah initiated the project as a result of a dream vision in which Sun Ra appeared to him and urged him to fire up the ship once again... Abdullah acquits himself of Ra's beyond-the-grave injunction with Traveling the Spaceways, producing a valuable addition to Ra-ism and managing to capture the celestial spirit of the Founder.

"[5] In an article for JazzWord, Ken Waxman wrote: "the plus usually overcome the minuses in this salute to the musician who had a massive influence on the trumpeter's life.