Well it would depend on the felony

If you took a car when you were 18, for a joy ride, thats a felony. If thats the only thing on your record, why not have your rights restored?

Knew of a Major in the Air Force, that was denied a CCW license, because when he was 18 he had stolen 5 cases of beer, the military forgave him, but the state didn't?

So yeah some felons should have their rights restored