Abstract. Let K be an algebraically closed field of prime characteristic p, let N ∈ N, let Φ :m be a curve defined over K, and let α ∈ G N m (K). We show that the set S = {n ∈ N : Φ n (α) ∈ V } is a union of finitely many arithmetic progressions, along with a finite set and finitely many parithmetic sequences, which are sets of the form {a + bp kn : n ∈ N} for some a, b ∈ Q and some k ∈ N. We also prove that our result is sharp in the sense that S may be infinite without containing an arithmetic progression. Our result addresses a positive characteristic version of the dynamical Mordell-Lang conjecture and it is the first known instance when a structure theorem is proven for the set S which includes parithmetic sequences.