Mangrove forests in the Gulf of California, Mexico represent the northernmost populations along the Pacific coast and thus they are likely to be source populations for colonization at higher latitudes as climate becomes more favorable. Today, these populations are relatively small and fragmented and prior research has indicated that they are poor in genetic diversity. Here we set out to investigate whether the low diversity in this region was a result of recent colonization, or fragmentation and genetic drift of once more extensive mangroves due to climatic changes in the recent past. By sampling the two major mangrove species, Rhizophora mangle and Avicennia germinans, along the Pacific and Atlantic coasts of Mexico, we set out to test whether concordant genetic signals could elucidate recent evolution of the ecosystem. Genetic diversity of both mangrove species showed a decreasing trend toward northern latitudes along the Pacific coast. The lowest levels of genetic diversity were found at the range limits around the Gulf of California and the outer Baja California peninsula. Lack of a strong spatial genetic structure in this area and recent northern gene flow in A. germinans suggest recent colonization by this species. On the other hand, lack of a signal of recent northern dispersal in R. mangle, despite the higher dispersal capability of this species, indicates a longer presence of populations, at least in the southern Gulf of California. We suggest that the longer history, together with higher genetic diversity of R. mangle at the range limits, likely provides a gene pool better able to colonize northwards under climate change than A. germinans.