In this paper, we completely describe those recurrence sequences which have infinitely many terms in the solution sets of generalized Pell equations. Further, we give an upper bound for the number of such terms when there are only finitely many of them.