  We show that the Waring's number over a finite field $\mathbb{F}_q$, denoted
$g(k,q)$, when exists, coincides with the diameter of the generalized Paley
graph $\Gamma(k,q)=Cay(\mathbb{F}_{q},R_k)$ with $R_k=\{x^k : x\in
\mathbb{F}_q^*\}$. We find infinite new families of exact values of $g(k,q)$
from a characterization of graphs $\Gamma(k,q)$ which are also Hamming graphs
previously proved by Lim and Praeger in 2009. Then, we show that every positive
integer is the Waring number for some pair $(k,q)$ with $q$ not a prime.
Finally, we find a lower bound for $g(k,p)$ with $p$ prime by using that
$\Gamma(k,p)$ is a circulant graph in this case.
