Vanaf Venterstad gaan die R58 oos-suid-oos vir 58 kilometer na die dorpie Burgersdorp, waar dit die R391-streeksroete ontmoet. Dit draai na die noordooste en gaan vir 56 kilometer na die dorp Aliwal-Noord, waar dit as Greystraat ingaan en die N6 Nasionale Roete ontmoet. Die R58 en die N6 loop suidwaarts saam vir 120 meter tot by die Youngstraat-kruising, waar die R58 sy eie pad ooswaarts word.
Vanaf Aliwal-Noord gaan die R58 ooswaarts vir 54 kilometer, steek die Kraairivier oor, na die dorpie Lady Grey en ontmoet die R392-streekroete net voor die dorp. Hulle word een pad verby Lady Grey vir 26 kilometer suidwaarts, voordat die R392 sy eie pad suidwaarts word terwyl die R58 na die suidooste draai. Dit gaan vir nog 39 kilometer suidoos, en steek die Kraairivier 'n laaste keer oor, na die dorpie Barkly-Oos. Net voor Barkly-Oos ontmoet dit die R396-streekroete en hulle is een pad ooswaarts die dorp in voordat hulle in die middedorp verdeel.
Vanaf Barkly-Oos gaan die R58 suid-suid-oos vir 62 kilometer na die dorp Elliot (voorheen Khowa). Dit kruis die Barklypas en sluit by die R56-pad in die middedorp aan. Hulle is een pad suidwes vir 8 kilometer voor die R58 sy eie pad suidwaarts word. Na 5 kilometer ontmoet die R58 die noordelike terminus van die R410-streekroete (Calapas) en die R58 word die pad na die suidooste vanaf hierdie aansluiting. Dit gaan vir 40 kilometer om sy einde te bereik by 'n aansluiting met die R61-provinsiale pad in die dorp Ngcobo.