After the intersection, MS 365 crosses over Dead Man Branch and reaches the community of Cairo.

[4] Inside Tishomingo County, the route turns northeastward and crosses over the Redmont Railway near Holt Spur.

[4][7] MS 365 then turns north at CO 160, and crosses Berea Creek near CO 265, a road leading to Leedy.

[4] Travelling along the Tennessee–Tombigbee Waterway, the road enters the corporate limits of Burnsville north of CO 212.

[10][11] The designation switched to MS 32 in 1942 for a year,[12][13] and was removed in 1943, leaving the route unnumbered.

[18][19] In 1959, a $246,395 (equivalent to $2,657,747 in 2024) project to pave a 6.338-mile-long (10.200 km) section of the road from Burton to Cairo started.

[20] Four years later, another part of the route from Cairo to Burnsville began grading and adding drainage and culverts.