Because you vote according to where you live it is important that your registration record shows your current residence address, as well as, any name or mailing address change that has occurred since you registered to vote. You may make a change of address, name or other information by sending a letter notifying the Registrar, completing an address change notification provided by the DMV, using the form on the back of your voter card or by re-registering either by mail or in person.
Voter Registration Forms can be downloaded from the Virginia State Board of Elections. Once on the site click "Voter Information". All changes of address must be received 22 days before the election in order to make a change.