Transitivity properties of the group of morphisms generated by Vieta involutions on the solutions to the Markoff equation modulo primes are established, yielding forms of strong approximation for the Markoff surface. These are applied to show that almost all Markoff numbers are highly divisible.