We consider immersions of a Riemann surface into a manifold with $G_2$-holonomy and give criteria for them to be conformal and harmonic, in terms of an associated Gauss map.