Data from the North American Breeding Bird Survey (BBS) suggest that populations of aerial insectivorous birds are declining, particularly in northeastern regions of the continent, and particularly since the mid-1980s. Species that use nest boxes, such as Tree Swallows (Tachycineta bicolor), may provide researchers with large data sets that better reveal finer-scale geographical patterns in population trends. We analyzed trends in occupancy rates for ca. 40,000 Tree Swallow nest-box-years from 16 sites across North America. The earliest site has been studied intensively since 1969 and the latest site since 2004. Nest box occupancy rates declined significantly at five of six (83%) sites east of -78° W longitude, whereas occupancy rates increased significantly at four of ten sites (40%) west of -78° W longitude. Decreasing box occupancy trends from the northeast were broadly consistent with aspects of a previous analysis of BBS data for Tree Swallows, but our finding of instances of increases in other parts of the continent are novel. Several questions remain, particularly with respect to causes of these broad-scale geographic changes in population densities of Tree Swallows. The broad geographic patterns are consistent with a hypothesis of widespread changes in climate on wintering, migratory, or breeding areas that in turn may differentially affect populations of aerial insects, but other explanations are possible. It is also unclear whether these changes in occupancy rates reflect an increase or decrease in overall populations of Tree Swallows. Regardless, important conservation steps will be to unravel causes of changing populations of aerial insectivores in North America.