Gordonsville is a town in Orange County in the Commonwealth of Virginia in the United States. Located about 19 miles northeast of Charlottesville and 65 miles northwest of Richmond, the population was 1,402 at the 2020 census. The town celebrated its bicentennial in 2013, two hundred years after local innkeeper Nathaniel Gordon was appointed the area's first postmaster, thus officially creating the area known as Gordonsville.