Paynesville is an unincorporated community in Buchanan County, Virginia, United States.

Paynesville is located on the West Virginia state line across from Paynesville, West Virginia; it is served by Virginia State Route 83.

This Buchanan County, Virginia state location article is a stub.

You can help Wikipedia by expanding it.