In June 2011, a cluster of suspected cases of Guillain-Barré syndrome (GBS), which can follow Campylobacter jejuni infection, was identified in San Luis Río Colorado (SLRC), Sonora, Mexico and Yuma County, Arizona, USA. An outbreak investigation identified 26 patients (18 from Sonora, eight from Arizona) with onset of GBS 4 May-21 July 2011, exceeding the expected number of cases (n = 1-2). Twenty-one (81%) patients reported antecedent diarrhoea, and 61% of 18 patients tested were seropositive for C. jejuni IgM antibodies. In a case-control study matched on age group, sex, ethnicity, and neighbourhood of residence, all Arizona GBS patients travelled to SLRC during the exposure period vs. 45% of matched controls (matched odds ratio 8·1, 95% confidence interval 1·5-∞). Exposure information and an environmental assessment suggested that GBS cases resulted from a large outbreak of C. jejuni infection from inadequately disinfected tap water in SLRC. Binational collaboration was essential in investigating this cross-border GBS outbreak, the first in mainland North America since 1976.