Bis 2005 war der Bahnhof Madison eine Station des "Sunset Limited" der Bahngesellschaft Amtrak von Orlando nach Los Angeles. Nach den Auswirkungen des Hurrikans Katrina wurde die Linie jedoch auf die Strecke New Orleans – Los Angeles verkürzt. Der einzige Schienenverkehr besteht seitdem aus Gütertransporten, die von der Bahngesellschaft CSX Transportation durchgeführt werden.