足を棒にする

to walk one's legs off; to walk until one's legs feel like lead; to walk to the point of exhaustion