It isn't limited to just voting rights either. Look into the push-back in Arkansas over a ballot measure passed last year to raise the minimum wage.
I know there is a large partisan divide, but one of these parties is for enfranchisement and the other one is trying their hardest to keep all those felons from voting.
Apparently they have to complete all terms of their sentences:
> > No. 4 Constitutional Amendment Article VI, Section 4. Voting Restoration Amendment This amendment restores the voting rights of Floridians with felony convictions after they complete all terms of their sentence including parole or probation.