Genealogical information is an essential tool for carrying out any genetic improvement program. The objective of this study was to determine the accuracy of pedigree information in the Mexican registered Holstein population using genomic data available in Mexico and for the US Holstein population. The study included 7,508 animals (158 sires and 7,350 cows) that were born from 2002 through 2014, registered with Holstein de México, and genotyped with single nucleotide polymorphism arrays of different densities. Parentage could not be validated for 17% of sires of cows and 12% of sires of bulls. Most (79%) of the dams of cows and the dams of bulls had no genotype available and could not be validated. A parentage test was possible for only 6,104 sires of cows, 139 sires of bulls, 1,519 dams of cows, and 33 dams of bulls. Of the animals with a parentage test, parent assignment was confirmed for 89% of sires of cows, 92% of dams of cows, 95% of sires of bulls, and 97% of dams of bulls. Parent discovery was possible for some animals without confirmed parents: 17% for sires of cows, 2.5% for dams of cows, 43% for sires of bulls, and 0% for dams of bulls. Of the 7,795 progeny tests, 777 had parent conflicts, which is an error rate of 9.97% for parental recording in the population, a rate that is similar to those recently reported for other populations. True parents for some progeny conflicts (15%) were discovered for the Mexican population, and the remaining parents were assigned as unknown. Expected effects of misidentification on rate of genetic gain could be decreased by half if genealogical errors were decreased to 5%. This study indicates that genotyping and genealogy recovery may help in increasing rates of genetic improvement in the Mexican registered Holstein population.