The objective of this study was to evaluate the genetic structure of Mexican Criollo cattle populations using microsatellite genetic markers. DNA samples were collected from 168 animals from four Mexican Criollo cattle populations, geographically isolated in remote areas of Sierra Madre Occidental (West Highlands). Also were included samples from two breeds with Iberian origin: the fighting bull (n = 24) and the milking central American Criollo (n = 24) and one Asiatic breed: Guzerat (n = 32). Genetic analysis consisted of the estimation of the genetic diversity in each population by the allele number and the average expected heterozygosity found in nine microsatellite loci. Furthermore, genetic relationships among the populations were defined by their genetic distances. Our data shows that Mexican cattle populations have a relatively high level of genetic diversity based either on the mean number of alleles (10.2-13.6) and on the expected heterozygosity (0.71-0.85). The degree of observed homozygosity within the Criollo populations was remarkable and probably caused by inbreeding (reduced effective population size) possibly due to reproductive structure within populations. Our data shows that considerable genetic differentiation has been occurred among the Criollo cattle populations in different regions of Mexico.