Paynes is an unincorporated community located in Tallahatchie County, Mississippi. Paynes is approximately northwest of Cascilla and approximately south of Charleston on Mississippi Highway 35.

A post office operated under the name Paynes from 1891 to 1958.

In 1900, Paynes had a population of 65.

References