To register to vote in Virginia, you must be a U.S. citizen, a resident of Virginia, at least 18 years old by the next general election, have had voting rights restored if convicted of a felony, and have had capacity restored by court order if declared mentally incapacitated.