The Uruguayan Creole cattle population (N = 600) is located in a native habitat in south-east Uruguay. We analyzed its genetic diversity and compared it to other populations of American Creole cattle. A random sample of 64 animals was genotyped for a set of 17 microsatellite loci, and the D-loop hyper-variable region of mtDNA was sequenced for 28 calves of the same generation. We identified an average of 5.59 alleles per locus, with expected heterozygosities between 0.466 and 0.850 and an expected mean heterozygosity of 0.664. The polymorphic information content ranged from 0.360 to 0.820, and the global FIS index was 0.037. The D-loop analysis revealed three haplotypes (UY1, UY2 and UY3), belonging to the European matriline group, with a haplotype diversity of 0.532. The history of the population, changes in the effective population size, bottlenecks, and genetic drift are possible causes of the genetic variability patterns that we detected.