  In this paper we prove uniform convergence of approximations to $p$-harmonic
functions by using natural $p$-mean operators on bounded domains of the
Heisenberg group $\mathbb{H}$ which satisfy an intrinsic exterior corkscrew
condition. These domains include Euclidean $C^{1,1}$ domains.
