Snow on the Sahara received a favorable rating from The Boston Phoenix and Allmusic.
The Boston Phoenix favorable Music critic Stephen Thomas Erlewine from Allmusic, who gave the album four out of five stars, called Snow on the Sahara "a promising debut effort" because "she illustrates enough full-formed talent on the disc". 
