The megachilid bees of the genus Chelostoma Latreille, 1809 in Montana, U.S.A., are reviewed. Two Palearctic species, Chelostoma (Foveosmia) campanularum (Kirby, 1802) and Chelostoma (Gyrodromella) rapunculi (Lepeletier, 1841), are reported for the first time from Montana. The Montana specimens represent a range expansion from southeastern Michigan for C. campanularum and from northeastern Illinois for C. rapunculi. These collections appear to represent an established local population for C. campanularum with specimens from multiple dates, years, and locations in Bozeman, Montana; specimens of C. rapunculi have only been found in one location and year. The habitat, distribution, and potential ecological impacts of establishment of these two non-native species in Montana are discussed. An identification key to the Chelostoma of Montana is provided.