Variations in the Martian surface temperature indicate patterns of surface energy exchange. The Martian surface temperature at a location is similar to those in adjacent locations; but, an understanding of temperature clusters in multiple locations will deepen our knowledge of planetary surface processes overall. The spatial coherence of the Martian surface temperature (ST) at different locations, the spatio-temporal variations in temperature clusters, and the relationships between ST and near-surface environmental factors, however, are not well understood. To fill this gap, we studied an area to the south of Utopia Planitia, the landing zone for the Tianwen-1 Mars Exploration mission. The spatial aggregation of three Martian ST indicators (STIs), including sol average temperature (SAT), sol temperature range (STR), and sol-to-sol temperature change (STC), were quantitatively evaluated using clustering analysis at the global and local scale. In addition, we also detected the spatio-temporal variations in relations between the STIs and seven potential driving factors, including thermal inertia, albedo, dust, elevation, slope, and zonal and meridional winds, across the study area during 81 to 111 sols in Martian years 29–32, based on a geographically and temporally weighted regression model (GTWR). We found that the SAT, STR, and STC were not randomly distributed over space but exhibited signs of significant spatial aggregation. Thermal inertia and dust made the greatest contribution to the fluctuation in STIs over time. The local surface temperature was likely affected by the slope, wind, and local circulation, especially in the area with a large slope and low thermal inertia. In addition, the sheltering effects of the mountains at the edge of the basin likely contributed to the spatial difference in SAT and STR. These results are a reminder that the spatio-temporal variation in the local driving factors associated with Martian surface temperature cannot be neglected. Our research contributes to the understanding of the surface environment that might compromise the survival and operations of the Tianwen-1 lander on the Martian surface.