I realised that I don't know how to construct $\mathbb{F}_9$. I'm guessing that $\mathbb{F}_9 = \mathbb{F_3(\theta)}$, where $\theta$ is the root of some irreducible polynomial over $\mathbb{F}_3[x]$ of degree two?
Must I even construct $\mathbb{F}_9$ in order to determine whether it contains a 4th root of unity or is there some other simpler way I'm missing?
No construction necessary. The elements of $GF(p^n)$ are exactly the zeros (splitting field) of the polynomial $x^{p^n}-x$ over $GF(p)$. In particular, the nonzero elements of $GF(p^n)$ are exactly the roots of $X^{p^n-1}-1$ and they form a cyclic group of order $p^n-1$. E.g., the nonzero elements of $GF(9)$ are the zeros of $X^8-1$ and form a cyclic group of order 8. If $a$ is a primitive generator, then $a^2$ has order 4.