How long does a penny stay in circulation?

Based on the distribution of dates that I've seen, a good guess might be 15 to 25 years on average. Of course, even older "wheat-back" cents occasionally turn up.