It has been proven by Lee [1] that the grandfather paradox and Deutsch's unproven paradox are precluded for twoand three-state graphical models. We prove that both paradoxes are also precluded for a general n-state model. In addition, we present a new time travel paradox in this paper.