Three new ichnotaxa are described from Cenozoic paralic to continental sediments on the west coast of South Africa. Stellavelum arborensis and Stellavelum uncinum are assigned to a mixed Skolithos and Cruziana ichnofacies and Termitichnus namibiensis is assigned to the Termitichnus ichnofacies. An interpretation of the sedimentary record shows that the Stellavelum trace makers were probably sediment ingesting annelids that lived in dense colonies in sheltered lagoonal environments during Neogene times. The Termitichnus namibiensis trace fossils are interpreted as actively backfilled termite nests which form an early to mid-Pleistocene palimpsest, terrestrial ichnofabric which is superimposed on the older marine sediments. Keywords: annelid burrows, termite nests, Cenozoic, SETTING Namaqualand, South Africa.