Saharská vegetace je obecně řídká, s rozptýlenou koncentrací travin, keřů a stromů na náhorních plošinách, v oázách a podél vádí. V zasolených depresích se vyskytují různé halofyty (rostliny odolné vůči soli). Na méně zavlažovaných rovinách a náhorních plošinách Sahary se vyskytují některé trávy, byliny, malé keře a stromy odolné vůči teplu a suchu.
Vegetace Sahary je pozoruhodná zejména díky mnoha neobvyklým adaptacím na nespolehlivé srážky. Ty se různě projevují v morfologii – včetně struktury kořenů, široké škály fyziologických adaptací, preferencí stanovišť, závislostních a příbuzenských vztahů a reprodukčních strategií. Mnohé z bylin jsou efemérní rostliny, které mohou vyklíčit do tří dnů po dostatečných srážkách a vysévají svá semena do 10 nebo 15 dnů po vyklíčení. Chráněné v saharských masivech jsou občasné porosty reliktní vegetace, často se středomořskou příbuzností.
Mezi reliktními dřevinami saharské vysočiny vynikají druhy olivovníků, cypřišů a mastichovníků. Mezi další dřeviny vyskytující se na vysočině i jinde v poušti patří druhy akácií a artemisií, palma douglaska, oleandr, datlovník a tymián. Podél západního pobřeží se vyskytují halofyty, jako je Tamarix senegalensis. Mezi trávy rozšířené na Sahaře patří druhy Aristida, Eragrostis a Panicum. Podél atlantského pobřeží se vyskytuje Aeluropus littoralis a další trávy odolné vůči soli. Různé kombinace efemérních travin tvoří důležité sezónní pastviny zvané acheb.
V 21. století poznání, že Sahara a její hraniční oblast na jihu, Sahel, se v důsledku dezertifikace plíží směrem na jih, vedlo ke snahám tento pohyb zastavit; nejvýznamnější byla iniciativa Velká zelená zeď pro Saharu a Sahel. Myšlenka, která vedla k této iniciativě – vysazení „zdi“ ze stromů podél okrajů Sahary, která by se táhla napříč africkým kontinentem s cílem zastavit další rozšiřování pouští – vznikla poprvé v roce 2005 a později byla dále rozvíjena s pomocí Africké unie a dalších mezinárodních organizací. Zahrnoval plány na výsadbu původních stromů odolných vůči suchu v 9 mil (15 km) širokém pruhu území od západního k východnímu okraji kontinentu, který by vytvořil bariéru bránící dalšímu pronikání pouště na území na jihu.
.