 Three years later, a small section of MS 364 from MS 30 to Altitude was paved, after being proposed one year earlier.All of MS 364 became paved by 1984.A small part of the route, along with the town of Holcut, was removed east of MS 365, as the Tennessee–Tombigbee Waterway was constructed through it by 1985, leaving MS 364 in two sections.