I've been struggling to put together limit proofs that hold up, thanks to some previous questions I learned a few things. I hope that this time, I've managed to put together a good proof:
Given $\epsilon > 0, \ \exists N \ s.t. \ \forall n \geq N$ so that:
$|x_n - 4| < \epsilon$
There exists $N_1 \ s.t. \forall n \geq N_1$:
$|x_n - 4| < 1$
$3 < x_n < 5$
$\sqrt{3} < \sqrt{x_n} < \sqrt{5}$ and $\sqrt{x_n}$ is shown to be bounded below by $\sqrt{3}$ for $N_1$
Let $N_* = \max(N_1, N)$, then $\forall n \geq N_*$<
$|x_n - 4| = |\sqrt{x_n} - 2||\sqrt{x_n} + 2| < \epsilon$
$\epsilon >|\sqrt{x_n} - 2||\sqrt{x_n} + 2| > \sqrt{3}|\sqrt{x_n} - 2|$ and thus
$\sqrt{3}|\sqrt{x_n} - 2| < \epsilon, \ \ |\sqrt{x_n} - 2| < \frac{\epsilon}{\sqrt{3}}$
Much simpler proof given in the comments!