Traveling Miles is the thirteenth studio album by American jazz vocalist Cassandra Wilson. Released on the Blue Note label in 1999, it is a tribute to Miles Davis, taking many of its cues from Davis' catalog of recordings with Columbia Records. The album was nominated for the Grammy Award as Best Jazz Vocal Performance.