Sagebrush ecosystems in the intermountain west of the United States are being threatened by conversion to the non-native grass, cheatgrass (Bromus tectorum). The dramatic shift in the physical structure of vegetation coincident with cheatgrass invasion likely has negative impacts on animal communities, yet these structural impacts have not been well-studied. In a previous study, dense cheatgrass stems reduced sprint velocity for the flattened, wide-bodied desert horned lizard (Phrynosoma platyrhinos). Here, we asked if a decrease in sprint velocity due to cheatgrass impediment can be generalized to the suite of small vertebrates inhabiting the sagebrush ecosystems of western Utah. We evaluated sprint performance of the common rodent (n = 3) and lizard (n = 4) species on two raceway types, cheatgrass and no-cheatgrass, and hypothesized that body size, body shape, and form of movement are important factors influencing sprint velocity through dense cheatgrass stems. All species showed significant reductions in speed on cheatgrass versus no-cheatgrass raceways, with percent reduction greatest for larger, wider, or hopping organisms compared to smaller, more slender, or running organisms. Of concern, surveys for rodents and lizards at our study areas support a common pattern: lower abundances of small vertebrates, as well as a loss of rodent species richness, in areas infested with cheatgrass compared to intact, native sagebrush communities. By extension, we expect a negative impact on animal communities in other semi-arid regions experiencing dramatic shifts in vegetation structure upon invasion by non-native grasses that are capable of forming dense stands in the interspaces of native desert plants [e.g., Sonoran desert invaded by buffelgrass (Pennisetum ciliare)].