[2]​ Según el censo de 2000,[3]​ había 1.498 personas, 628 hogares y 401 familias residiendo en la localidad.

El 72,16% de los habitantes eran blancos, el 24,83% afroamericanos, el 0,20% amerindios, el 0,27% asiáticos, el 0,67% de otras razas y el 1,87% pertenecía a dos o más razas.

Por cada 100 mujeres de 18 años o más, había 76,5 hombres.

Los hombres tenían unos ingresos medios de 29.464 $ frente a los 23.102 $ para las mujeres.

Según la Oficina del Censo de los Estados Unidos,[4]​ Gordonsville tiene un área total de 0.0 km² de los cuales 0.0 km² corresponden a tierra firme y 0.0 km² a agua.