Cholera is being increasingly recognized in the Gulf Coast region. This report describes two cholera cases of classic clinical presentation. Both cases were caused by toxigenic Vibrio cholerae, one of an 01 serotype and one of a non-O1 serotype. Vibrio cholerae was also isolated from the home environments of both patients. These findings indicate that cholera continues to be detected on the Gulf Coast, that non-O1 V cholerae infections may be clinically indistinguishable from V cholerae 01 infections, and that both 01 and non-O1 V cholerae strains are capable of survival in Gulf Coast environments.