Let \(t_n\) be a sequence that satisfies a first order homogeneous recurrence \(t_n = Q(n)t_{n-1}\), where \(Q\) is a polynomial with integer coefficients. We describe the asymptotic behavior of the \(p\)-adic valuation of \(t_n\).