Yes. Fix a point $p\in \mathbb R^n$. We want to shows that $|\nabla f(x)-\nabla f(p)|\le C|x-p|$ for some constant $C$, when $|x-p|$ is small. To simplify notation, replace $f$ with $f(x)-f(p)-\langle x,f'(p)\rangle$ -- this only subtracts a constant from the derivative and therefore does not change its continuity. Denoting this new function by $f$ again, we see that $f(p)=0$ and $\nabla f(p)=0$. Convexity implies $f\ge 0$.
Our assumption now says that $f(x)\le A|x-p|^2$ when $|x-p|\le r$. Take any point $q$ such that $|q-p|\le r/2$ and $\nabla f(q)\ne 0$. Let $v=\frac{\nabla f(q)}{|\nabla f(q)|}$. Define $\phi(t)=f(q+tv)$ for $t\in\mathbb R$. This is simply the restriction of $f$ to this line through $q$ in direction $v$. We have $0\le \phi(t)\le Ar^2$ when $|t|\le r/2$. This and the convexity of $\phi$ imply $|\phi'(0)|\le \frac{Ar^2}{r/2}=2Ar$. On the other hand, $\phi'(0)=|\nabla f(q)|$ by construction of $\phi$. Thus, $|\nabla f(q)|\le 2Ar$ whenever $|q-p|\le r/2$, which is the desired Lipschitz property.