There is increasing recognition that microbiomes are important for host health and ecology, and understanding host microbiomes is important for planning appropriate conservation strategies. However, microbiome data are lacking for many taxa, including turtles. To further our understanding of the interactions between aquatic microbiomes and their hosts, we used next generation sequencing technology to examine the microbiomes of the Krefft’s river turtle (Emydura macquarii krefftii). We examined the microbiomes of the buccal (oral) cavity, skin on the head, parts of the shell with macroalgae and parts of the shell without macroalgae. Bacteria in the phylaProteobacteriaandBacteroideteswere the most common in most samples (particularly buccal samples), butCyanobacteria,Deinococcus-thermusandChloroflexiwere also common (particularly in external microbiomes). We found significant differences in community composition among each body area, as well as significant differences among individuals. The buccal cavity had lower bacterial richness and evenness than any of the external microbiomes, and it had many amplicon sequence variants (ASVs) with a low relative abundance compared to other body areas. Nevertheless, the buccal cavity also had the most unique ASVs. Parts of the shell with and without algae also had different microbiomes, with particularly obvious differences in the relative abundances of the familiesMethylomonaceae,SaprospiraceaeandNostocaceae. This study provides novel, baseline information about the external microbiomes of turtles and is a first step in understanding their ecological roles.