In this letter, we extend the first-order Markov chain model commonly used in visual tracking and present a novel framework of visual tracking using high-order Monte Carlo Markov chain. By using graphical models to obtain conditional independence properties, we derive a general expression for the posterior density function of an m th-order hidden Markov model. We subsequently use Sequential Importance Sampling (SIS) to estimate the posterior density and obtain the high-order particle filtering algorithm for visual object tracking. Experimental results demonstrate that the performance of our proposed algorithm is superior to traditional first-order particle filtering (i.e., particle filtering derived based on first-order Markov chain).