An outbreak of Guillain-Barré syndrome (GBS), a disorder characterized by acute, symmetric limb weakness with decreased or absent deep-tendon reflexes, was reported in Barranquilla, Colombia, after the introduction of Zika virus in 2015. We reviewed clinical data for GBS cases in Barranquilla and performed a case-control investigation to assess the association of suspect and probable Zika virus disease with GBS.