Die R58 is een van die Noord- en Oos-Kaap se provinsiale paaie in Suid-Afrika. Dit begin by die N1 in Colesberg in die Noord-Kaap, kruis die N6 deur Aliwal-Noord, en gaan voort tot waar dit by die R56 aansluit in Elliot. Dorpe op die roete van die R58 sluit Colesberg, Norvalspont, Venterstad, Burgersdorp, Aliwal-Noord, Lady Grey, Barkly-Oos en Elliot in. Die R58 begin in Colesberg, Noord-Kaap by 'n wisselaar met die N1 Nasionale roete, die R369-pad en die R717-pad. Dit strek ooswaarts vir 77 kilometer, deur Norvalspont, en kruis in die Oos-Kaap, verby die Gariepdam, na die dorp Venterstad. Vanaf Venterstad gaan die R58 oos-suid-oos vir 58 kilometer na die dorpie Burgersdorp, waar dit die R391-pad 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.