Changes in landscape cover in the Great Plains are resulting from the range expansion and invasion of eastern red cedar (Juniperus virginiana). By altering the landscape and local vegetation, red cedar is changing the structure and function of habitat for small mammals. We examined effects of invasion by eastern red cedar on small mammals in 3 plant communities (tallgrass prairie, old field, and cross-timbers forest) in the cross-timbers ecoregion in Oklahoma. We sampled small mammals seasonally from May 2001 to August 2002 by using Sherman live traps and mark-recapture techniques on 3.24-ha, 450-trap grids in each plant community. We sampled vegetation in two hundred twenty-five 12 x 12-m cells within each grid. The structure of the small-mammal community differed among the 3 habitat types, with higher species diversity and richness in the tallgrass-prairie and old-field sites. Overall, the small-mammal community shifted along a gradient of increasing eastern red cedar. In the old-field and tallgrass-prairie plots, occurrence of grassland mammals decreased with increasing red cedar, whereas only 1 woodland mammal species increased. In the cross-timbers forest site, percent woody cover (<1 m in height), rather than cover of red cedar, was the most important factor affecting woodland mammal species. Examination of our data suggests that an increase in overstory cover from 0% to 30% red cedar can change a species-rich prairie community to a depauperate community dominated by 1 species, Peromyscus leucopus. Losses in species diversity and changes in mammal distribution paralleled those seen in avian communities invaded by eastern red cedar. Our results highlight ecological effects of invasion by eastern red cedar on diversity and function at multiple trophic levels. ?? 2005 American Society of Mammalogists.