The other segment begins in Holcut and travels eastward to its terminus at MS 25 at Midway.

[2] In a forested area, MS 364 crosses Martin Creek past CO 1219 and Thompson Branch north of CO 2060.

The route enters the unincorporated community of Altitude at its intersection with CO 2371 and CO 1371, and it crosses Big Brown Creek east of CO 1301.

[5] The former segment of MS 364, no longer maintained by MDOT,[1] still exists in Prentiss and Tishomingo counties.

[5] The road, now known as CO 130, intersects CO 131 just past the county line and crosses the Redmont Railway.

[8] The route turns northeastward past the intersection, meeting CO 961, which travels to Paden.

MS 364 crosses Cripple Deer Creek near CO 129 and turns east past CO 148.

[16][17] In October 1958, a project to grade and build drainage, culverts, and bridges from Cairo to Midway was started.