Cholera is an infectious intestinal disease which occurs as a result of poor sanitation and lack of basic education in its transmission. It is characterized by profuse vomiting and severe diarrhea when an individual eats food or drinks water contaminated with the Vibrio cholerae. A dynamic mathematical model that explicitly simulates the transmission mechanism of cholera by taking into account the role of control measures and the environment in the transmission of the disease is developed. e model comprises two populations: the human population and bacteria population. e next-generation method is used to compute the basic reproduction number, R 0 . Both the disease-free and endemic equilibria are shown to be locally and globally stable for R 0 values less than unity and unstable otherwise. Necessary conditions of the optimal control problem were analyzed using Pontryagin's maximum principle with control measures such as educational campaign and treatment of water bodies used to optimize the objective function. Numerical values of model parameters were estimated using the nonlinear least square method. e model simulations confirm the significant role played by control measures (education and treatment of water bodies) and the bacteria in the environment in the transmission dynamics as well as reducing the spread of cholera.