We study a one-dimensional supercritical branching random walk in a non-i.i
.d. random environment, which considers both the branching mechanism and th
e step transition. This random environment is constructed using a recurrent
Markov chain on a finite or countable state space. Criteria of (strong) re
currence and transience are presented for this model.