We show that for non-degenerate $k$-Markovian random fields with finite state space over a bounded degree graph with exponential growth rate $θ$ uniform $φ$-mixing with exponential decay rate $λ> 3θ$ implies uniform $ψ$-mixing with exponential decay rate $(λ- 3θ)/9$. As an application we obtain exponential $ψ$-mixing for Gibbs fields on regular trees arising from finite range potentials such as the Ising model at low inverse temperature or the Potts model with sufficiently many spin states.