We present results of the paleoparasitological analysis of Cervidae coprolites that were recovered from the archaeological site Furna do Estrago, Pernambuco, Brazil. Trichuris sp. eggs were recovered from the coprolite samples dated 1,040 ± 50 years before present. This is the first record of Trichuris sp. in semiarid Cervidae, unexpectedly recorded in archaeological material.