According to the United States Census Bureau, the township has a total area of ; is land and , or 13.47%, is water [REF].
Paynesville Township is located in Township 122 North of the Arkansas Base Line and Range 32 West of the 5th Principal Meridian.