Minnesota Highway 19 skirts the western edge of Vesta.

Minnesota Highway 61 serves as a main route in the area.

Other routes in the city include Minnesota Highway 13 and County Road 42.

The park is located on Murray County 38 off of Minnesota Highway 30.

Minnesota Highway 371 serves as a main route in the city.

Minnesota Highway 210 and Dalles Avenue are two of the main routes in the community.

Minnesota Highway 23 serves as a main route in the community.

Minnesota Highway 19 and County Highway 7 are two of the main routes in the community.

Minnesota Highway 61 was designated and signed in 1991.

The state park is located at the northern terminus of scenic Minnesota Highway 61.