How did people travel before the Erie Canal was built?

Although the sea and rivers provided adequate waterways for transportation, the Appalachian Mountains did pose a problem. Many miles needed to be traveled over land, which would have not been so hard if the roads then were not so rough.