Rapid recovery of pioneer shrub and forest patch cover can reduce soil erosion, nutrient runoff and degradation of stream habitats, and promote small mammal and avian biodiversity following stand-replacing wildfires. Landsat imagery from the past 25+ years was analyzed to understand patterns and rates of vegetation recovery, focusing on high burn severity (HBS) patches, within wildfire areas dating from the late 1940s in the Sierra-Nevada region of California. Normalized difference vegetation index (NDVI) levels indicative of recovered woody cover within HBS areas were analyzed starting in 1985 to quantify regrowth of patch dynamics. Analysis of landscape metrics showed that the percentage of total HBS area comprised by the largest patch of recovered woody cover was relatively small in all fires that occurred since 1995, but increased rapidly with time since fire. Patch complexity of recovered woody cover decreased notably after more than 50 years of regrowth, but was not readily associated with time for fires that occurred since the mid 1990s. Patch complexity of dense woody cover was consistently high in fires after 1995 and increased with the elevation of HBS areas. The aggregation level of patches with recovery of woody cover increased steadily with time since fire. The study approach using satellite remote sensing can be expanded to assess the consequences of stand-replacing wildfires in all forests of the region.