Landscape stability is a complex and important topic in landscape ecology, and the research and characterization methods in different landscape ecology studies vary considerably. However, there are relatively few studies on the landscape stability in Beijing-Tianjin-Hebei region. Therefore, the present study characterized, analyzed, evaluated, and compared the landscape stability of Beijing-Tianjin-Hebei region in 1980, 2000, and 2010 using six landscape indexes, such as Patch Density (PD), Total Edge Contrast Index (TECI), and Shannon's Diversity Index (SHDI). Remote sensing image interpretation data were processed and analyzed using ArcGIS 10.2 and Fragstats. The results showed that the total area of water and wetland, cultivated land and forest, and grassland fluctuated in Beijing-Tianjin-Hebei region, and their distribution was apparently more fragmented over the past 30 years. The areas of extremely stable and unstable regions have been expanding continuously, e.g., the extremely unstable areas in the South, Northwest, and Northeast Hebei Province, and extremely stable areas in Beijing, Tianjin, and eastern Hebei Province have increased. The landscape stability of Beijing, Tianjin, and Tangshan gradually improved, but the landscape stability of Zhuolu, Wen'an, and Xuanhua counties gradually decreased. By enhancing the methods of characterizing, analyzing, and comparing landscape stability, this study could provide a reference for quantitative analyses and spatio-temporal comparisons of large-scale landscape stability in the future.