Pheba is a census-designated place and unincorporated community located in Clay County, Mississippi, United States. Pheba is located at the intersection of Mississippi Highway 50 and Mississippi Highway 389 and is approximately 7 miles west of Cedarbluff.