Bees are important pollinators and are essential for the reproduction of many plants in natural and agricultural ecosystems. However, bees can have adverse ecological effects when introduced to areas outside of their native geographic ranges. Dozens of non-native bee species are currently found in North America and have raised concerns about their potential role in the decline of native bee populations. Osmia taurus Smith (Hymenoptera: Megachilidae) is a mason bee native to eastern Asia that was first reported in the United States in 2002. Since then, this species has rapidly expanded throughout the eastern part of North America. Here, we present a comprehensive review of the natural history of O. taurus, document its recent history of spread through the United States and Canada, and discuss the evidence suggesting its potential for invasiveness. In addition, we compare the biology and history of colonization of O. taurus to O. cornifrons (Radoszkowski), another non-native mason bee species now widespread in North America. We highlight gaps of knowledge and future research directions to better characterize the role of O. taurus in the decline of native Osmia spp. Panzer and the facilitation of invasive plant-pollinator mutualisms.