We study discretizations of polynomial processes using finite state Markov processes satisfying suitable moment-matching conditions. The states of these Markov processes together with their transition probabilities can be interpreted as Markov cubature rules. The polynomial property allows us to study the existence of such rules using algebraic techniques. These rules aim to improve the tractability and ease the implementation of models where the underlying factors are polynomial processes.