 MS 23 was extended to MS 25 and Smithville along a gravel road, and the entire section north of US 78 was paved in 1960.The Monroe County section of the route was paved in 1965, and a part of the route south of Tremont was paved in 1973.The entire route was paved by 1980.