Pheba is an unincorporated community located in Clay County, Mississippi. Pheba is located at the intersection of Mississippi Highway 50 and Mississippi Highway 389 and is approximately 7 miles west of Cedarbluff.Although an unincorporated community, Pheba has a post office and a zip code of 39755.William "Billy" Jefferson, NFL football player was born in Pheba.