Braxton, Mississippi. Braxton is a village in Simpson County, Mississippi, United States. The village's population was 181 at the 2000 census. It is part of the Jackson, Mississippi Metropolitan Statistical Area. Its zip code is 39044.