Correlated Random Walks in Dynamically Disordered Systems