"Külm" ja "kõrb" võivad olla kaks sõna, mida te ei arvanud kunagi koos esineda. Kuid kõrbe ei määratle mitte temperatuur, vaid väga väike keskmine sademete hulk aastas, mistõttu sellised kohad nagu külm Antarktika või Aasia Gobi kõrb kvalifitseeruvad kõrbeks. Külmades kõrbetes on mullad, mis sarnanevad kuumade kõrbetega, mullatüübid varieeruvad soolasest liivasest kiviseni. Sageli on ühes kõrbes mullatüüpide segu sõltuvalt tuulest ja sademete hulgast.
Liivane
Liivas mullas leidub kogu maailmas mitmeid külmi kõrbe. Need kõrbed sulavad suurema tõenäosusega terve aasta või osa sellest. Liiv laseb kasvada mõnel taimestikul, näiteks rohusortidel. Loomad, eriti putukad, elavad ka külmade kõrbete liivasel pinnasealal.
Hiinas ja Mongoolias asuv Gobi kõrb ning Turkestani kõrb, mis ulatub Lähis-Idast Venemaa edelasse, on näited külmade liivase pinnasega kõrbest.
Soolane
Kõrge külma kõrbemulda iseloomustab kõrge soolasisaldus. Need kõrbed asuvad suurema tõenäosusega sisemaa asemel rannikualade lähedal või rannikul. Sool jääb pinnasesse, kuna nendes kõrbetes esineb väga tugevaid, kontsentreeritud sademeid, tavaliselt talvistest lumetormidest. Piirkonnad kvalifitseeruvad endiselt kõrbeteks, kuna aastane sademete hulk on endiselt madal.
Lõuna-Ameerika läänerannikul asuvas Atacama kõrbes ja Ameerika lääneosas asuvas Suure basseini kõrbes on suurel osal oma maastikust väga soolane pinnas.
Kivine
Mõnes külmas kõrbes kogevad tuuleiilid peaaegu aastaringselt. Tuul viib väiksemad osakesed nagu liiv minema, jättes maha kivid ja veeris. Kivised alad on taimestikule külalislahkemad kui teised külmad kõrbemullatüübid, tingimusel et taimed taluvad pidevat tuult.
Antarktika osades, mis pole jääga kaetud, näiteks Kuivad orud, on kivine pinnas, nagu ka Lääne-Hiina Taklamakani kõrbes.
