The Republican defeated Democrat Terry McAuliffe in a race that was closely watched across the nation.
For many, the race is seen as a rebuke of the Biden presidency. Joe Biden beat former President Donald Trump in Virginia by 10 points.
In the final days of the campaign, Biden and Vice President Kamala Harris campaigned for McAuliffe.
Prior to Tuesday night, Republicans had not won a statewide race in Virginia since 2009.