I don’t believe the signatures have to be registered voters. They only have to be old enough to vote. You can register later.
The person collecting signatures has to be a registered voter.
I can’t verify this because the RPV website is down.
“But those 11,050 are going to be matched against the the registered voter rolls and many are likely to be thrown out.”
For what it is worth department:
http://politicalticker.blogs.cnn.com/2011/12/23/perry-ballot-petition-rejected-in-virginia/
The state party spent Friday verifying that the submitted petitions met the requirements to appear on the ballot. The Virginia GOP said on their Twitter feed Friday that Romney and Paul had both submitted enough signatures to appear on the ballot.
This leaves Gingrich as the one GOP candidate whose position on the Virginia ballot is still in question.
Virginia requires candidates to submit petitions with 10,000 signatures from registered Virginia voters. Additionally, 400 signatures must come from voters in each of the commonwealth’s eleven congressional districts.
end snip