The concept of food environment refers to the opportunities; environments; and physical, economic, political, and socio-cultural conditions that frame the interaction of people with the food system and shape decisions about food acquisition and consumption. This study analyzes the relationships between the characteristics of urban environments and the availability of retail food through the evaluation of physical and financial access to food in the Metropolitan Area of the Valley of Mexico (MAVM) between 2010 and 2020. Using Geographic Information Systems (GISs), both physical access through network distance to economic food retail units and financial access through socioeconomic status at the block scale were evaluated. The network distance and socioeconomic status results were used as criteria for the spatially explicit classification of the MAVM into food deserts, oases, and swamps. Food deserts are the most abundant food environments but only increased in the third and fourth metropolitan contours. Swamps have increased throughout the city, related to the proliferation of convenience stores that have replaced grocery stores. This study contributes evidence at a local and regional scale required for the future urban planning of the MAVM and for public health and sustainability programs focusing on treating food-related diseases.