Terms in prime position in a recurrent sequence

For a sequence $a_n$ satisfying a linear recurrence relation over $\mathbb{Q}$, we prove some results about the residue classes $a_p\!\!\mod p$ as $p$ ranges over the primes.