Interesting question. The answer seems to be yes. (The problem with @JohnHughes's counterexample is that his curve $\gamma$ does not satisfy $\nabla_{\gamma'}\gamma'=0$ with respect to his original metric $g$. If my back-of-the envelope computation is correct, it should be $\nabla_{\gamma'}\gamma'=\frac12 \partial/\partial y$.)
Here's a sketch of a proof that it's always possible to conformally change the metric in a neighborhood of a point to make $\gamma$ a geodesic there. The proof comes in several steps. (Note that all of these constructions are merely local.)
Step 1. Choose local coordinates $(x^1,\dots,x^n)$ in which $\gamma(t) = (t,0,\dots,0)$. Because we're assuming $\gamma'(t)$ is never zero, this is possible by the rank theorem.
Step 2. Make a preliminary conformal change to $g$ to make $\gamma$ a unit-speed curve. In the coordinates above, $|\gamma'(t)|^2_g = g_{11}(t,0,\dots,0)$, so this can be accomplished by defining $\overline g = f g$, where $f(x^1,\dots,x^n) = 1/ g_{11}(x^1,0,\dots,0)$. Let's replace the original metric by $\overline {g}$.
Step 3. Now change $g$ again to make $\hat \nabla_{\gamma'}\gamma'=0$. Write the coordinate representation of $\nabla_{\gamma'(t)}\gamma'(t)$ as $\sum_j a^j(t)\partial_j|_{\gamma(t)}$. Differentiating the equation $|\gamma'(t)|^2 \equiv 1$ shows that $\nabla_{\gamma'}\gamma'$ is orthogonal to $\gamma'$ along $\gamma$, which means that
$$
\sum_j g_{1j}(t,0,\dots,0) a^j(t) \equiv 0.\tag{1}
$$
Define a function $\sigma$ by
$$
\sigma(x^1,\dots,x^n) = 1 + \sum_{i,j=1}^n g_{ij}(x^1,0,\dots,0) x^i a^j(x^1)
= 1 + \sum_{i=2}^n\sum_{j=1}^n g_{ij}(x^1,0,\dots,0)x^i a^j(x^1) ,
$$
where the second equality follows from $(1)$, and set $\hat g = e^{2\sigma}g$.
Note that along the image of $\gamma$, where $x^2=\dots =x^n=0$, we have $\sigma\equiv 1$, so $\gamma$ is still unit-speed with respect to $\hat\gamma$. Also along the image of $\gamma$, we have $\partial_i \sigma = \sum_j g_{ij}a^j$: for $i=1$, this follows by noting that $\partial_1\sigma=0$ since $\sigma=1$ there, and applying $(1)$; while for $i>1$, it follows by differentiating the formula for $\sigma$ and setting $x^2=\dots= x^n=0$. Therefore,
$$
\operatorname{grad} \sigma = \sum_{i,k} g^{ik} \partial_i\sigma \partial_k = \sum_{i,j,k} g^{ik} g_{ij} a^j \partial_k =\sum_j a^j \partial_j = \nabla_{\gamma'}{\gamma'}.
$$
Moreover, we also have $\gamma'(\sigma) = \partial\sigma/\partial x^1 = 0$ and $g(\gamma',\gamma') = 1$ along $\gamma$, so it follows from the OP's formula that $\hat \nabla_{\gamma'}\gamma' \equiv 0$. $\square$
There might be a more efficient way to do this, but this was the best I could come up with on the spur of the moment.