We show that the Waring's number over a finite field Fq, denoted g(k, q), when exists, coincides with the diameter of the generalized Paley graphWe find infinite new families of exact values of g(k, q) from a characterization of graphs Γ(k, q) which are also Hamming graphs proved by Lim and Praeger in 2009. Then, we show that every positive integer is the Waring's 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 Γ(k, p) is a circulant graph in this case.The goal of the paper is to give some new exact values for g(k, p m ) and a lower bound for g(k, p), where p is a prime.