Yes, the "D" in Sahara Desert must be capitalized. "Sahara Desert" is a proper noun (a specific, named geographic feature). In English, all words in a proper noun are capitalized (except articles/prepositions within the name). The same applies to other named deserts: Gobi Desert, Atacama Desert, Mojave Desert.