Mathiston is a town in Choctaw and Webster counties, Mississippi. The population was 698 at the 2010 census.