Rosedale is a city in Bolivar County, Mississippi, United States. The population was 1,873 at the 2010 census, down from 2,414 in 2000. Located in an agricultural area, the city had a stop on the Yazoo and Mississippi Valley Railroad, which carried many migrants north out of the area in the first half of the 20th century.