The spatial pattern of regional green space is an important dimension to describe and quantitatively express the characteristics of regional green spaces outside the built-up area of a city. With the expansion of urban and rural construction land, regional green space has been continuously encroached upon. This leads to a decline in regional ecological well-being and the loss of biodiversity. Based on the remote sensing data of Shanghai city from 2000 to 2020, we quantitatively studied the spatial morphological change characteristics of regional green space outside the built-up area of Shanghai city. Firstly, with the help of the GEE platform, the optimal decoding accuracy classification method was selected through machine learning (random forest, support vector machine, classification regression tree); then, based on the biophysical component (BCI) and CA binarization, the built-up area ranges for up to five time nodes were obtained; finally, through GIS spatial data analysis and processing technology, the regional green space dynamic data of Shanghai for five time nodes were extracted. Based on the above data, an analysis index system was constructed to quantitatively analyze the spatial morphology characteristics of the regional green space outside the built-up area of Shanghai. The results show that (1) the area of regional green space outside the built-up area of Shanghai had a fluctuating growth pattern of “decreasing and then increasing”. The arable land and water areas in Shanghai decreased, and the woodland area increased steadily, while the wetland and grassland areas showed a trend of first decreasing and then increasing. (2) The regional green patch fragmentation shows a fluctuating development trend of increasing, decreasing, and increasing. (3) The change in the spatial center of gravity of the regional green space in Shanghai had a high degree of consistency with the overall green space change. The center of gravity of the grasslands in the regional green space moved substantially to the northwest, while the center of gravity of the other types remained basically unchanged. This study reveals the spatial morphology characteristics of regional green spaces and provides a research method to study the dynamic changes in regional ecological resources. The results of this study can provide a scientific basis for the identification, protection, and development of regional ecological resources.