Höffding-type exponential inequalities are obtained for the distribution tails of canonical von Mises’ statistics of arbitrary order based on samples from a stationary sequence of random variables satisfying the φ-mixing condition.