Rosedale is a city in Bolivar County, Mississippi, United States. The population was 2,414 at the 2000 census. It is the same "Rosedale" that bluesman Robert Johnson referenced in his song "Traveling Riverside Blues. " Locals claim that Johnson sold his soul to the Devil at the intersection of Mississippi state highways 1 and 8, on the south end of town, and that he tells this story metaphorically in "Cross Road Blues. " However, a number of other Delta municipalities claim that the transaction took place in or near their boundaries.