One way to do this is to use the subadditivity of the Hardy-Littlewood maximal function: $M(f + g)(x) \leq Mf(x) + Mg(x)$.
This can be used as follows. Suppose $f(x)$ is some Lipschitz function satisfying $|f(x + a) - f(x)| \leq K|a|$. Let $f_a(x) = f(x + a)$. By subadditivity you have $$Mf(x) \leq Mf_a(x) + M(f - f_a)(x)$$ But the Hardy-Littlewood maximal function of any function is bounded by its $L^{\infty}$ norm, so $M(f - f_a)(x) \leq K|a|$. Thus we have $$Mf(x) \leq Mf_a(x) + Ka$$ Similarly, the fact that $Mf_a(x) \leq Mf(x) + M(f_a - f)(x)$ gives that $$Mf_a(x) \leq Mf(x) + Ka$$ Taken together, the last two equations imply that $$|Mf_a(x) - M f(x)| \leq Ka$$ An examination of the defintion of the maximal function reveals that $Mf_a(x) = Mf(x+ a)$, so that we have $$|Mf(x + a) - M f(x)| \leq Ka$$ Thus the maximal function is also Lipschitz, and with the same constant. Notice that the same argument works if you're looking at $\alpha$-Lipschitz functions for some $0 < \alpha < 1$.