Walking is Tough