We consider strong limit theorems for Markov chains in bi-infinite random environments. We first give a new proof of a strong limit theorem of Liu and Yang (1995) on the average of functions of non-homogeneous Markov chains by constructing a nonnegative martingale. As corollaries, for a Markov...