To ensure reproductive success, Canis species establish contiguous mosaics of territories in suitable habitats to partition space and defend limiting resources. Consequently, Canis species can exert strong effects on prey populations locally because of their year-round maintenance of territories. We assessed prey use by coyotes (Canis latrans) by sampling scats from within known territories in southeastern Alabama and the Savannah River area of Georgia and South Carolina. We accounted for the size and habitat composition of coyote home ranges to investigate the influence of space use, vegetation density, and habitat type on coyote diets. Coyote use of prey was influenced by a combination of mean monthly temperature, home range size, vegetation density, and hardwood forests. For example, coyote use of adult white-tailed deer (Odocoileus virginianus) was associated with cooler months and smaller home ranges, whereas use of rabbits (Sylvilagus spp.) was associated with cooler months, larger home ranges, and less vegetation density. Coyotes in our study relied primarily on nutritionally superior mammalian prey and supplemented their diet with fruit when available, as their use of mammalian prey did not appreciably decrease with increasing use of fruit. We suggest that differential use of prey by coyotes is influenced by habitat heterogeneity within their home ranges, and prey-switching behaviors may stabilize local interactions between coyotes and their food resources to permit stable year-round territories. Given that habitat composition affects coyote prey use, future studies should also incorporate effects of habitat composition on coyote distribution and abundance to further identify coyote influences on prey communities.