Kaokoland is a semi-arid to desert region in northwestern Namibia. The presence of numerous cascade tufa deposits in the area attests to a more humid, cooler climate during the past. A preliminary palaeontological survey of the tufas in 2017 resulted in the discovery of rich and diverse fossil faunas which indicate that the tufas accumulated during the late Pliocene and early Pleistocene. Some of the tufa deposits contain stone tools and burnt bones yielding evidence concerning ancient human activities. This paper provides a preliminary report on the Kaokoland Tufa Survey. Keywords: Cascade Tufas, Fossil fauna, Palaeoclimate, Pliocene, Pleistocene, Namibia.