We report the introduction of Juxtacribrilina mutabilis, a nonindigenous marine encrusting bryozoan, to eastern Canada. Previously reported as a nonindigenous species (NIS) in Europe and Maine, USA, this species is of potential ecological concern due to its propensity to foul eelgrass (Zostera marina), an ecologically important habitat-forming coastal species. By compiling prior unpublished records, re-evaluating existing specimens, and collecting new records of J. mutabilis, we discovered that the species has a widespread distribution in eastern Canada. Specimen reclassification efforts in our study indicate that J. mutabilis has been present in eastern Canada since at least 2013, but the species largely escaped notice until 2024, likely due to its similarity to other encrusting bryozoan species and other factors inhibiting its detection. In light of the distributional and genetic data collected in this study, we reconstruct the possible invasion history of J. mutabilis in eastern Canada, including potential introduction mechanisms, timing, and source regions. We also discuss the ecology of J. mutabilis in eastern Canada, evaluating the factors influencing the morphology of the bryozoan, assessing its potential to detrimentally impact its eelgrass substrate, and estimating its environmental niche. Further research into the distribution, ecology, and potential impacts of J. mutabilis in eastern Canada is recommended. This case study highlights the importance of diversity in the habitats surveyed and methods used when monitoring for marine NIS, the need for horizon scanning to raise awareness of potential NIS, and the advantages of multi-party collaboration and citizen science for early detection of such species.