På andre områder ble Rhodes politikk overfor de innfødte preget av en kombinasjon av omsorg og fasthet. Helt siden de fikk selvstyre, hadde de innfødte hatt retten til å stemme. Et vedtak i 1892, etter Rhodes' insistering, innførte en utdanningstest på søkere som ønsket å registrere seg for å stemme i tillegg til å opprette flere andre restriksjoner på innfødtes stemmerett, siden der var frykt for at «stammer» ville sette styresettet i «fare».