<p>In this paper, the authors investigate asymptotic stability of Markovian jump Boolean networks with random time delays. Initially, by utilizing the algebraic formulation of time-delay switched Boolean networks, the system is transformed into a high-dimensional Markovian jump Boolean networks, and an equivalent Markov chain is constructed. Then the addressed asymptotic stability problem is reformulated as the set stability problem. Through the state space decomposition of the Markov chain, the corresponding criteria for the asymptotic stability are derived. Furthermore, the asymptotic stability problem is solvable by using the breadth-first search algorithm. Finally, the validity of the obtained results is demonstrated through a biological example.</p>