Palestine was served primarily by the International & Great Northern Railroad. It was also an endpoint for the Texas State Railroad.
