In 38 states and the District of Columbia, most ex-felons automatically gain the right to vote upon the completion of their sentence. In some states, ex-felons must wait for a certain period of time after the completion of their sentence before rights can be restored.