Non-native, invasive grasses have been linked to altered grass-fire cycles worldwide. Although a few studies have quantified resulting changes in fire activity at local scales, and many have speculated about larger scales, regional alterations to fire regimes remain poorly documented. We assessed the influence of large-scale Bromus tectorum (hereafter cheatgrass) invasion on fire size, duration, spread rate, and interannual variability in comparison to other prominent land cover classes across the Great Basin, USA. We compared regional land cover maps to burned area measured using the Moderate Resolution Imaging Spectroradiometer (MODIS) for 2000–2009 and to fire extents recorded by the USGS registry of fires from 1980 to 2009. Cheatgrass dominates at least 6% of the central Great Basin (650 000 km2). MODIS records show that 13% of these cheatgrass-dominated lands burned, resulting in a fire return interval of 78 years for any given location within cheatgrass. This proportion was more than double the amount burned across all other vegetation types (range: 0.5–6% burned). During the 1990s, this difference was even more extreme, with cheatgrass burning nearly four times more frequently than any native vegetation type (16% of cheatgrass burned compared to 1–5% of native vegetation). Cheatgrass was also disproportionately represented in the largest fires, comprising 24% of the land area of the 50 largest fires recorded by MODIS during the 2000s. Furthermore, multi-date fires that burned across multiple vegetation types were significantly more likely to have started in cheatgrass. Finally, cheatgrass fires showed a strong interannual response to wet years, a trend only weakly observed in native vegetation types. These results demonstrate that cheatgrass invasion has substantially altered the regional fire regime. Although this result has been suspected by managers for decades, this study is the first to document recent cheatgrass-driven fire regimes at a regional scale.