We report a case of a patient who developed cystitis caused by non-serogroup O1 Vibrio cholerae after swimming in the Chesapeake Bay. Treatment was empirical, with complete symptomatic resolution. Genitourinary tract infections by Vibrio spp. are uncommon but should be considered when cystitis occurs after saltwater exposure in appropriate geographic regions.