We consider regularity for Monge solutions to the optimal transport problem when the initial and target measures are supported on the embedded sphere, and the cost function is the Euclidean distance squared. Gangbo and McCann have shown that when the initial and target measures are supported on boundaries of strictly convex domains in Rn, there is a unique Kantorovich solution, but it can fail to be a Monge solution. By using PDE methods, in the case when we are dealing with the sphere with measures absolutely continuous with respect to surface measure, we present a condition on the densities of the measures to ensure that the solution given by Gangbo and McCann is indeed a Monge solution, and obtain higher regularity as well.