Despite their extensive global presence and the importance of variations in their speed as an essential climate variable, only about a dozen global time series document long-term changes in the velocity of rock glaciers - large tongue-shaped flows of frozen mountain debris. By analysing historical aerial photographs, we reconstruct here 16 new time series, a type of data that has not previously existed for the North American continent. We observe substantial accelerations, as much as 2-3 fold, in the surface displacement rates of rock glaciers across the mountains of the western contiguous United States over the past six to seven decades, most consistent with strongly increasing air temperatures in that region. Variations between individual time series suggest that different local and internal conditions of the frozen debris bodies modulate this overall climate response. Our observations indicate fundamental long-term environmental changes associated with frozen ground in the study region.