Yes, they do. In Virginia, felony convictions have long-lasting repercussions which may include the right to vote and the ability to serve on a jury. Additionally, if you have been convicted of a crime with a penalty of more than one year in prison, you would be prohibited from possessing a firearm in the state.