Passenger service can be traced back to within a few decades of railroading's first appearance on the American scene in the late 1700s. Passenger travel via train began in the 1830s in eastern markets, reaching midwestern lines in the 1860s. Union Pacific inaugurated its passenger service in July 1866.