Permafrost distribution is of great significance for the study of climate, ecology, hydrology, and infrastructure construction in high-cold mountain regions with complex topography. Therefore, updated high-resolution permafrost distribution mapping is necessary and highly demanded in related fields. This case study conducted in a small catchment in the northeast of the Qinghai Tibet Plateau proposes a new method of using ground-penetrating radar (GPR) to detect the stratigraphic structure, interpret the characteristics of frozen ground, and extract the boundaries of permafrost patches in mountain areas. Thus, an empirical–statistical model of mountain frozen ground zonation, along with aspect (ASP) adjustment, is established based on the results of the GPR data interpretation. The spatial mapping of the frozen ground based on this model is compared with a field survey dataset and two existing permafrost distribution maps, and their consistencies are all higher than 80. In addition, the new map provides more details on the distribution of frozen ground. In this case, the influence of ASP on the distribution of permafrost in mountain areas is revealed: the adjustment of ASP on the lower limit of continuous and discontinuous permafrost is 180–200 m, the difference in the annual mean ground temperature between sunny and shady slopes is up to 1.4–1.6◦C, and the altitude-related temperature variation and uneven distribution of solar radiation in different ASPs comprehensively affect the zonation of mountain frozen ground. This work supplements the traditional theory of mountain permafrost zonation, the results of which are of value to relevant scientific studies and instructive to engineering construction in this region. © 2022 by the authors. Licensee MDPI, Basel, Switzerland.