We present a new approach to the calculation of first passage statistics for correlated random walks on one-dimensional discrete systems. The processes may be non-Markovian and also nonstationary. A number of examples are used to demonstrate the theory.