Let W ⊂ P 1 × P 1 × P 1 be a surface given by the vanishing of a (2, 2, 2)-form. These surfaces admit three involutions coming from the three projections W → P 1 × P 1 , so we call them tri-involutive K3 (TIK3) surfaces. By analogy with the classical Markoff equation, we say that W is of Markoff type (MK3) if it is symmetric in its three coordinates and invariant under double sign changes. An MK3 surface admits a group of automorphisms G generated by the three involutions, coordinate permutations, and sign changes. In this paper we study the G-orbit structure of points on TIK3 and MK3 surfaces. Over finite fields, we study fibral connectivity and the existence of large orbits, analogous to work of Bourgain, Gamburd, Sarnak and others for the classical Markoff equation. For a particular 1-parameter family of MK3 surfaces W k , we compute the full G-orbit structure of W k (F p ) for all primes p ≤ 79, and we use this data as a guide to find many finite G-orbits in W k (C), including a family of orbits of size 288 parameterized by a curve of genus 9.