Native American voting rights in New Mexico, Arizona vs. ... When did Nevada's Native Americans get the right to vote? ... Another solution was to put the “Indians” away until they became “civilized” and were able to ... The Native Americans who fought in World War II were faced with many problems.