"Hladno" in "puščava" sta lahko dve besedi, za katero si nikoli niste mislili, da bi se lahko pojavili skupaj. Puščave pa ne določa temperatura, temveč zelo nizka povprečna letna količina padavin, zaradi česar so kraji, kot je mrzla Antarktika ali azijska puščava Gobi, upravičeni do puščav. V hladnih puščavah so tla podobna vročim puščavam, tipi tal pa segajo od slanih do peščenih do skalnatih. Pogosto ima ena puščava različne vrste tal, odvisno od količine vetra in padavin.
Peščena
Številne hladne puščave po vsem svetu imajo peščeno zemljo. Verjetneje je, da se bodo te puščave odtajale celo leto ali del leta. Pesek omogoča, da raste nekaj vegetacije, na primer sorte trave. Na peščenih tleh hladnih puščav živijo tudi živali, zlasti žuželke.
Puščava Gobi na Kitajskem in v Mongoliji ter puščava Turkestan, ki se razteza od Bližnjega vzhoda do jugozahodne Rusije, so primeri hladnih puščav s peščeno prstjo.
Slan
Visoke koncentracije soli so značilne za nekatera hladna puščavska tla. Verjetneje je, da so te puščave namesto v notranjosti blizu ali na obalnih območjih. Sol ostane v tleh, ker imajo te puščave zelo močne, koncentrirane padavine, običajno zaradi zimskih snežnih neviht. Območja se še vedno štejejo za puščave, ker so skupne letne količine padavin še vedno nizke.
Puščava Atacama na zahodni obali Južne Amerike in puščava Great Basin na zahodu ZDA imata na večjem delu svojega terena zelo slano zemljo.
Rocky
Nekatere hladne puščave skoraj celo leto doživljajo sunke vetra. Veter odnaša manjše delce, kot je pesek, za seboj pa pušča kamenje in kamenčke. Kamnita območja so gostoljubnejša za rastlinstvo kot druge hladne puščavske vrste tal, pod pogojem, da rastline prenesejo stalen veter.
Deli Antarktike, ki niso prekriti z ledom, na primer Suhe doline, imajo kamnita tla, prav tako puščava Taklamakan na zahodni Kitajski.