Mules and Horses worked during the construction of the Erie Canal.
They powered the most important tool during the construction-- the stump puller.
They also pulled the packet boats and working boats on the canal.