Turtles are an evolutionarily unique and morphologically distinctive order of reptiles, and many species are globally endangered. Although a high diversity of adenoviruses in scaled reptiles is well-documented, turtle adenoviruses remain largely understudied. To investigate their molecular diversity, we focused on the identification and characterisation of adenoviruses in turtle-derived organ, swab and egg samples. Since reptile circoviruses have been scarcely reported and no turtle circoviruses have been documented to date, we also screened our samples for circoviruses. Host−virus coevolution is a common feature of these viral families, so we aimed to investigate possible signs of this as well. Two screening projects were conducted: one on Brazilian samples collected from animals in their natural habitat, and the other on Hungarian pet shop samples. Nested PCR systems were used for the detection of adeno- and circoviruses and purified PCR products were Sanger sequenced. Phylogenetic trees for the viruses were reconstructed based on the adenoviral DNA polymerase and hexon genes, circoviral Rep genes, and for the turtle hosts based on mitochondrial cytochrome b amino acid sequences. During the screening, testadeno-, siadeno-, and circovirus strains were detected. The circovirus strains were classified into the genus Circovirus, exhibiting significant evolutionary divergence but forming a monophyletic clade within a group of fish circoviruses. The phylogenetic tree of turtles reflected their taxonomic relationships, showing a deep bifurcation between suborders and distinct monophyletic clades corresponding to families. A similar clustering pattern was observed among the testadenovirus strains in their phylogenetic tree. As a result, this screening of turtle samples revealed at least three new testadenoviruses, including the first sea turtle adenovirus, evidence of coevolution between testadenoviruses and their hosts, and the first turtle associated circoviruses. These findings underscore the need for further research on viruses in turtles, and more broadly in reptiles, to better understand their viral diversity and the evolutionary processes shaping host–virus interactions.