In most states one has to petition the government to get voting rights restored. How many actually do so is a matter of conjecture in a country where most people are to freakin' lazy or busy to even go down to town hall and register to vote.
Maine and Massachusetts both allow ex-cons to vote without petitioning the gub'mint and possibly one or two other states.