Consider a multistate system with partially ordered state space E, which is divided into a set C of working states and a set D of failure states. Let X(t) be the state of the system at time t and suppose {X(t)} is a stochastically monotone Markov chain on E. Let T be the failure time, i.e., the hitting time of the set D. We derive upper and lower bounds for the reliability of the system, defined as Pm(T > t) where m is the state of perfect system performance.