A Cloud of Red Dust is the debut album by jazz vibraphonist Stefon Harris.

[1] For the album release, the tracks were connected with "short interludes to create an almost continuous suite".

[2] A Cloud of Red Dust was released by Blue Note Records.

[2] The Penguin Guide to Jazz commented on Harris's "flowing lyricism, grafted onto a swinging shuffle beat, a combination of metres that is always threatening to fall apart but never quite does".

[2] The AllMusic reviewer concluded: "As a whole, A Cloud of Red Dust offers a fine baseline from which to track Stefon Harris' development as perhaps the next great vibraphone stylist.