Traveling Miles is the thirteenth studio album by American jazz vocalist Cassandra Wilson.

[11] Jeff Simon of The Buffalo News wrote, "Cassandra Wilson is, paradoxically, very much her own woman at the same time that she may be overly in thrall to her friends.

"[4] A reviewer of Dusty Groove stated: "Cassandra Wilson's tribute to Miles Davis – a pretty brave and ambitious move, writing lyrics to classic Miles compositions – and a winning one!

Wilson produced the record, too, and her genuine love of the material makes it worth – as does her fairly earthy, timeless production.

"[12] Scott Yanow of AllMusic wrote: "A tribute album by Cassandra Wilson to Miles Davis seems like a very logical idea, but this CD is actually less than one would expect... her interpretations smooth down most of the melodies, robbing them of their personality.