Depending on the crime committed, and time elapsed since sentence completion, states like Wyoming, Virginia, Nevada, Alabama, and Arizona (this is only a partial list since there are many other states) will not allow convicted felons (those with a prison record) to vote.