Das Dorf Verolanuova befindet sich in der Provinz Brescia, die zur Region Lombardei (Lombardia) gehört. Die Gemeinde besitzt 7776 Einwohner und hat eine Fläche von 25,86 Quadratkilometer bei einer Bevölkerungsdichte von 300,70 Einwohner pro Quadratkilometer. Verolanuova befindet sich 62 Meter über dem Meeresspiegel.

Die Ortsteile der Gemeinde sind:

Breda Libera
Cadignano
Canove
Casella San Donnino
Vallate