The aim of this work was to determine approaches that would improve the quality of ancient DNA (aDNA) present in coprolites to enhance the possibility of success in retrieving specific sequence targets. We worked with coprolites from South American archaeological sites in Brazil and Chile dating up to 7,000 years ago. Using established protocols for aDNA extraction we obtained samples showing high degradation as usually happens with this kind of material. The reconstructive polymerization pretreatment was essential to overcome the DNA degradation and the serial dilutions helped with to prevent polymerase chain reaction (PCR) inhibitors. Moreover, the random amplified polymorphic DNA-PCR has been shown to be a reliable technique for further experiments to recover specific aDNA sequences.