Rhodesdale, Maryland. Rhodesdale is an unincorporated community in Dorchester County, Maryland, United States. Rhodesdale is located at the intersection of Maryland Route 14 and Maryland Route 331 north of Vienna and west of Brookview. Rhodesdale.