(Edit: the previous version of this answer was not correct, but I leave this here as a remark)
Let $\sigma: G \rightarrow G$ be the Frobenius map corresponding to the field automorphism $x \mapsto x^q$.
The set ofTo show that there exists a regular semisimple elements is invariant under $\sigma$. (Ifelement in $g \in G$ is semisimple$G_{\sigma} = G(q)$, then $g$by the Lang-Steinberg theorem it would be enough to show that there is a $\sigma$-invariant class of regular semisimple if and only if $C_G(g)^\circ$ is a toruselements.)
Thus it follows from See 2.7(a) in "Conjugacy Classes" by Springer and Steinberg (in Lecture Notes in Math 131) that there exists a regular semisimple element fixed by $\sigma$.
The proof of 2.7(a) does not need machinery other than the Lang–Steinberg theorem.