We surveyed 73 sites along the Gulf of California and Pacific coasts of mainland Mexico during five nonbreeding seasons from December 1999 to January 2007 to clarify the winter status and distribution of the western North American subspecies of the Gull-billed Tern (Gelochelidon nilotica vanrossem), a taxon of conservation concern. We located birds at 44 of the 73 sites, (60%) with the largest numbers found around coastal lagoons with extensive tidal flats in southern Sonora, Sinaloa, and extreme northern Nayarit. Local concentrations were also noted at other sites from the Colorado River delta of extreme northwestern Sonora south to Guerrero. Resightings of birds banded as chicks at California breeding colonies establish the first evidence of connectivity to specific wintering sites in Mexico as far south as southern Sonora and possibly into Nayarit.