The AllMusic review awarded the album 4½ stars.[5]
The authors of the Penguin Guide to Jazz Recordings awarded the album 4 stars, praising its "freshness and originality," and stating: "'Prancing', for just tablas and double bass, is one of the most exciting performances in the ECM catalogue and convincing evidence of Walcott's desire to extend the idiom of the Garrison/Jones rhythm section... the album as a whole can quite reasonably be heard as a suite of related pieces that dance towards their thematic source in the closing title-piece."[7]
Writing for Vinyl Vault, Geoff Anderson commented: "The musicians were all top-flight and leaders in their own right. They came together and mixed the eastern and western sounds to create something like acoustic jazz-fusion with an Indian twist. Abercrombie's ethereal electric guitar, floating above and around Walcott's sitar is particularly effective in creating a dreamy, cloud-like ambience on several tunes. On the cut 'Prancing,' Walcott on tabla and Holland on bass put the 'dance' in 'Cloud Dance' with a particularly energetic and, yes, danceable performance."[8]
In a post for ECM blog Between Sound and Space, Tyran Grillo called the recording "one of [Walcott's] most powerful albums ever to grace ECM's vinyl ... grooves," and wrote: "The telephone wires on the cover are like the strings of some large instrument, with the sky as its sound box. Its clouds don't so much dance as perform, caressing endless waves of voices careening through the ether. The joy of Cloud Dance is that it makes those voices intelligible. Fans of Oregon, of which Walcott was of course an integral part, need look no further for likeminded contemplation."[9]
Track listing
All tracks are written by Collin Walcott, except as noted.