What does "tough sledding" mean?

Difficult work or progress, as in This bill faces tough sledding in the legislature. This idiom transfers the route on which a sled can travel to other kinds of progress toward a goal. It was first recorded as hard sledding in 1839. For the antonym, see easy sledding.