Fetching details from the dictionary...
to walk one's legs off; to walk until one's legs feel like lead; to walk to the point of exhaustion