Genetic diversity and relationships among 112 mango (Mangifera indica) plants native to 16 states of Mexico and four controls [three mango cultivars (Ataulfo, Manila and Tommy Atkins) and one accession of Mangifera odorata] were evaluated based on amplified fragment length polymorphism (AFLP) and simple sequence repeat (SSR) molecular markers. Mango germplasm shows broad dispersion through Mexico and genetically similar germplasm from different agroecological regions has previously been found by our group. Both AFLP and SSR analyses indicated high genetic similarity among mango populations that were clustered in two major groups: mangos from Gulf of Mexico coastline and mangos from Pacific Ocean coastline and locations far away from the sea. The highest genetic diversity was found within plants from each state, and significant genetic differentiation (FST = 0.1921, AFLPs and 0.1911, SSRs) was also observed among mango populations based on geographical origin and genetic status (cultivars versus landraces). Heterozygosity values ranged from low (0.38) to moderate (0.68), and no heterozygote deficits were found. The highest genetic variability was found in mango populations from Tabasco, Michoacán and Oaxaca. Data suggested that mangoes are subjected to natural or induced pollination, so segregation as well as genetic recombination plays major roles on genetic diversification of Mexican mangos. AFLP analysis was more robust than SSR for determining the genetic relationships among mango landraces from Mexico.