It immediately goes through a switchback, briefly entering the Rural Municipality of Ellice-Archie before heading due east through rural farmland along the boundary between the Prairie View Municipality and the Rural Municipality of Riding Mountain West for the next several kilometres.

The highway joins a short concurrency with PR 476 northbound, where it fully enters the Rural Municipality of Riding Mountain West, before splitting off and heading east along the southern boundary of the Waywayseecappo First Nation.

Entering the Rossburn Municipality, PR 359 crosses the Birdtail River and its river valley before coming to an end at an intersection with PR 264 just south of the town of Rossburn.

The entire length of PR 359 is a gravel, rural, two-lane highway.

[1][2] Prior to 1992, PR 359 extended east a further 65.5 kilometres (40.7 mi) through Vista and Horod before following what is now PR 354 along the southern boundary of Riding Mountain National Park past Lake Audy and Crawford Park to a junction with PR 270 just outside of Onanole.