AR 58 begins at AR 14 and runs north, crossing the White River and Guion. It continues north until meeting AR 69 south of Sage. The route continues east to Maxville, where it meets US 167. AR 58 concurs with US 167 until Cave City, when it begins to head northeast with AR 115. After leaving the AR 115 concurrency, the route heads due north to Poughkeepsie, where AR 56 meets the route and terminates. AR 58 contuinues north to meet AR 354 before heading to Williford. In Williford, AR 58 splits into two routes, with the alternate route being designated AR 58E. The main route continues north to terminate at US 62/US 63/US 412.