Let both $x$ and $y$ be arbitrary naturals and perfect squares. By definition, a perfect square can be written in the form $k^2$, for some natural $k$. So we can write $x = (k+1)^2$ and $y=k^2$, where $k$ is an arbitrary natural. Thus, $x-y=(k+1)^2-k^2=k^2+2k+1-k^2=2k+1.$ By definition, an odd number is an integer that can be written in the form $2j+1$, for some integer $j$. Since, naturals are a subset of integers, then $2k+1$ is odd. Therefore, $x-y$ is odd.
Since this logic works for any integers $x$ and $y$, we have shown that the difference consecutive between perfect squares is odd.
Is this proof correct? If it is correct, is there any way I could improve it?