Yahoo tells me - railroads -
Louisiana railroads date back to 1830 (just a few years after the Baltimore & Ohio was chartered!) when the Pontchartrain Railroad was chartered, the first railroad west of the Alleghenies .

So "ride the rods/rails" versions can't pre-date that.