Mississippi Highway 589 ( MS 589 ) corre de norte a sur desde la Interestatal 59 (I-59) al este de Purvis, Mississippi hasta la US Highway 49 (US 49) cerca de Seminary, Mississippi . Partes de esta carretera corren paralelas a Longleaf Trace .
La MS 589 apareció por primera vez en los mapas en 1956, conectando desde la US 11 a la US 49 y la MS 590. Sólo una pequeña sección en el condado de Lamar, y entre la US 98 y Sumrall estaban pavimentadas. [2] [3] Más de la ruta en el condado de Lamar se pavimentó un año después. [3] [4] En 1958, una pequeña parte de la MS 589 al norte de la US 98 fue desviada hacia el oeste, conectando con la ruta al sur de la US 98. [4] [5] Toda la ruta al sur de Sumrall fue pavimentada en 1960. [5] [6] En 1967, MS 589 se amplió a I-59, [7] [8] y la sección restante sin pavimentar se eliminó del mapa, hasta un año después. [8] [9]