Let $q=p^e$ be a power of prime number $p$ and $\fq$ be a finite field with $q$ elements. Let $\Phi_n$ be the $nth$ cyclotomic polynomial over $\fq$ such that $q$ is congruent to $\pm 1$ modulo each prime divisor of $n$. We use composed products to obtain an explicit factorization of $\Phi_n$ over the finite field $\fq$.