Throughout its current range, the Cross Timbers forest ecosystem is vulnerable to land-use change. In this study, we examined the surrounding land use matrix on the vegetation structure, composition and regeneration of six Cross Timbers forest fragments in Denton County, Texas (north of the Dallas-Fort Worth metroplex). Two fragments adjacent to agricultural land, two to residential neighborhoods, and two formally protected forest sites were selected. In summer 2015, five 100 m2 plots were randomly established in each fragment at least 200 meters from the edge. In each plot, all live and dead trees ≥ 3 cm diameter were identified and their height and diameter at breast height (DBH at 1.3 m aboveground) measured. Evidence of dumping (presence of trash) was recorded as an index of human frequentation. Differences in vegetation structure among the forest fragments were found. Most notably, fragments adjacent to agriculture contained 25% to 50% fewer trees per hectare than all other sites (Kruskal-Wallis, p < 0.02), especially trees <10 cm DBH. However, residential fragments had fewer trees that were ≥15 cm DBH compared to the other fragments, indicating that these are the youngest of the forest patches surveyed. Trash was observed in 60% of plots surveyed at residential forest sites, showing high levels of human frequentation compared to the protected and agricultural forest sites. Agricultural sites contained the lowest number of recorded tree species and were most similar to each other, sharing 91% of species. These findings indicate that surrounding land use affects forest structure and composition, consequently affecting valuable ecosystem services including wildlife habitat, aesthetics and recreation.