The New Zealand mudsnail (NZMS; Potamopyrgus antipodarum) is a widespread aquatic invasive species that is parthenogenic, requiring only a single individual to initiate an infestation. Fish hatcheries–which are critical infrastructure that raise fish to support conservation, recreation, and subsistence fisheries–frequently use local water sources to provide cool water and are especially vulnerable to NZMS invasion from the contamination of water supplies. If an invasion proceeds undetected, hatcheries pose a risk for compounding the spread of NZMS because their operations transfer live organisms and associated water between hatchery facilities and, when stocking, to rivers and lakes. The U.S. Fish and Wildlife Service's Alchesay National Fish Hatchery, located on the Fort Apache Indian Reservation in Whiteriver, Arizona, produces trout to stock in Tribal reservoirs, lakes, and rivers across the southwestern U.S. New Zealand mudsnails were first documented in Arizona in 1995, are now widespread in this region, and occur at the confluence of the hatchery's outflow with the North Fork White River. Contamination of water supplies is the principal pathway for NZMS invasion into the hatchery. Here, we describe early detection environmental DNA (eDNA) surveillance efforts for NZMS at Alchesay National Fish Hatchery. Positive eDNA detections initiated a chain of events that ultimately led to four NZMS individuals being discovered and a rapid response eradication effort. Follow-up eDNA sampling and visual observation efforts after the eradication effort have yielded no detections of NZMS eDNA. We credit the success of this case with four key elements: rapid turnaround times, a robust quality assurance scheme, a proactive eDNA sampling design, and established partnerships. To our knowledge, this is the first published case of eDNA monitoring being used for early detection and successful rapid response for complete removal of an invasive species in a fish hatchery.