Mason bees, subgenus Osmia Panzer (Hymenoptera: Megachilidae), are economically and ecologically significant pollinators. In eastern North America, the rapid spread of 2 non-native species from Asia, Osmia cornifrons Radoszkowski and Osmia taurus Smith, has coincided with declines in native Osmia populations, raising concern about the effects of further exotic arrivals. Here we investigate the recent establishment in British Columbia, Canada of the European orchard bee, Osmia cornuta Latreille, previously thought to be limited to Europe and its periphery. We document O. cornuta records ranging more than 170 km, including sightings of live adults and the discovery of a multigenerational nest with hundreds of cocoons. We tested whether these cocoons could be discriminated from other Osmia species by training a machine learning classifier on features extracted from images. The best performing model could not reliably discriminate cocoons by species, raising the possibility O. cornuta could be inadvertently intermingled in future commercial shipments. Recent occurrence records of O. cornifrons and O. taurus were spatially isolated, suggesting ongoing anthropogenic dispersal of these species. We predicted the suitability of North American habitats for O. cornuta by estimating its native climate niche. This analysis indicated broad regions of the Pacific Northwest and eastern North America contain potentially suitable habitat. Our findings document the establishment of O. cornuta in North America and the potential for its expansion. Our study demonstrates the utility of accessible biodiversity data archives and public observation programs in tracking non-native species spread and highlights the need for future monitoring of exotic Osmia.