You're right, they might have gone down the Mississippi, but they also could have sailed from New York to Galveston. Trains also first appeared in Texas with north/south routes in the mid-1870s.