Rhodes decide entrar en política, y en 1880 se presenta para la Asamblea de la Colonia del Cabo por Barkley West, un distrito rural con mayoría de votos bóeres, pero consigue ser elegido.