Libaong ang Taukheisvlei sa Habagatang Aprika. Nahimutang ni sa lalawigan sa Province of Northern Cape, sa kasadpang bahin sa nasod, 1,000 km sa kasadpan sa Pretoria ang ulohan sa nasod. 1,058 metros ibabaw sa dagat kahaboga ang nahimutangan sa Taukheisvlei.