This paper explores the possibility of evaluating the adequacy of Markov-switching time series models by comparing selected functionals (such as the spectral density function and moving empirical moments) obtained from the data with those of the fitted model using a bootstrap algorithm. The proposed model checking procedure is easy to implement and flexible enough to be adapted to a wide variety of models with parameters subject to Markov regime-switching. Examples with real and artificial data illustrate the potential of the methodology.