Pheba is an 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 (11 km) west of Cedarbluff.
Although an unincorporated community, Pheba has a post office and a zip code of 39755.
Pheba was named for Mrs. Pheba Robinson. The community is located on the former Southern Railway and was incorporated in 1890.
A post office first began operation under the name Pheba in 1890.
In 2000, Pheba was the site of the first sporting event in which an all-black team participated in a contest sanctioned by the Mississippi Private School Association (MPSA), which was founded as an organization for segregation academies that originally existed to avoid integration of whites and blacks in public schools when Hebron Christian played against the all-black Christ Missionary and Industrial College High School (CM&I).