Yes, walking 10000 steps a day can help tone muscles all over the body, including the legs.