Food security serves as the cornerstone of national security, intricately linked to social stability and economic progress. Currently, with the swift evolutions in social economy, logistics and transport, information dissemination, and technological advancements, there has been a marked increase in the cross-regional flow of food production, distribution, and consumption. Consequently, the spatial interdependence of food security across different regions has grown increasingly salient. This paper investigates the spatial interrelationship of food security levels in China through a network analysis framework, examining its determinants and network dynamics. The findings offer valuable insights for decision-makers aiming to optimize agricultural resource allocation and enhance national food security levels. This research establishes a comprehensive evaluation index system for assessing food security levels in China across four dimensions: production security, distribution security, supply security, and consumption security. Employing data from 30 provinces between 2008 and 2022, the entropy method quantifies food security levels, while a modified gravity model underpins the construction of a spatial association network. This framework subsequently examines the network’s structural characteristics and the factors influencing its formation. The results reveal that: (1) China’s food security levels demonstrate a consistent upward trajectory over the study period, though significant regional disparities persist. The central region surpasses the national average, while the eastern and western regions lag. Recently, the western region has shown accelerated improvements in food security, followed by the central area, with the eastern region maintaining steady growth. (2) A structurally robust spatial correlation network of food security has emerged, characterized by variations in the number of network relationships, fluctuations in network density, and a decline in network efficiency while still exhibiting pronounced small-world characteristics. (3) The network displays a clear core-periphery structure, with Shanghai, Beijing, and Jiangsu positioned centrally, playing pivotal intermediary roles, whereas remote provinces such as Gansu, Ningxia, and Liaoning occupy the periphery. (4) The four major regions demonstrate sparse internal connectivity yet robust inter-regional ties, resulting in pronounced spillover effects. (5) Various factors, including geographic distance, provincial proximity, disparities in economic development levels, variations in marketization, differences in agricultural human capital, and disparities in land productivity, significantly impact the establishment of spatial correlations in food security. The affirmative influences of geographic distance and neighboring relations, along with the beneficial shifts in economic development disparities, suggest that the flow of technology and resources plays a crucial role in reinforcing spatial connections.