Since $-L \leq f'(x) \leq L $ except on a set of only measure zero, we may integrate this between $x_1$ and $x_2$ and the desired $ -L(x_2-x_1) \leq f(x_2) - f(x_1) \leq L(x_2-x_1) $ pops right out.
Note to all: The following is what was my intial answer, but it is faulty.
First do the problem for each segment that the function is differentiable (so $(-\infty,t_0), (t_0,t_1) $ etc): By the mean value theorem, for $x_1 , x_2 \in (t_k, t_{k+1}) $ we get $$ \frac{f(x_1)-f(x_2)}{x_1-x_2} = f'(c) $$ for some $c\in (x_1,x_2)$.
This means for any $x_1,x_2 \in \mathbb{R}$ we have in $(t_k, t_{k+1})$ that $$ |f(x_1)-f(x_2) | \leq |f'(c)||x_1-x_2| \leq L|x_1-x_2|. $$
which makes it Lipschitz continuous in each segment with Lipschitz constant $L$. Can you see how to prove that if we stitch together Lipschitz continuous functions like this, it remains so?