Redwater is a census-designated place (CDP) in Leake County, Mississippi, United States. It is one of the eight communities of the Mississippi Band of Choctaw Indians Reservation, and the population is 61% Choctaw. As of the 2020 census, Redwater had a population of 683.