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

El 38,78% de los habitantes eran blancos, el 57,68% afroamericanos, el 0,42% amerindios, el 0,33% asiáticos, el 1,65% de otras razas y el 1,14% pertenecía a dos o más razas.

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

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

Según la Oficina del Censo de los Estados Unidos,[4]​ Verona tiene un área total de 9,8 km² de los cuales 9,7 km² corresponden a tierra firme y 0,1 km² a agua.