If a convicted felon has completed the terms of his/her conviction, that felon can re-register to vote in Oklahoma.
Oklahoma Links
Voter Status and Registration