Before the turnpike, there were other forms of transportation across the Appalachians. Native Americans traveled across the mountains along wilderness trails; later, European settlers followed wagon roads to cross the state. The Philadelphia and Lancaster Turnpike opened between Lancaster and Philadelphia in 1794, the first successful turnpike in the United States. The road was paved with logs, an improvement on the dirt Native American trails. In 1834, the Main Line of Public Works opened as a system of canals, railroads and cable railways across Pennsylvania to compete with the Erie Canal in New York.