What, in some states, is a valid reason for denying someone the right to vote?

Depending on the crime committed, and time elapsed since sentence completion, states like Wyoming, Virginia,  Nevada, Alabama, and Arizona (this is only a partial list since there are many other states) will not allow convicted felons (those with a prison record) to vote. 

Provide more information so i can answer your question; )