Could you tell me how does the Naturalization Office verify dates of US entries/exits? My wife and I have been lawful US Green Card Holders since 1990 and we're interest in applying for naturalization now. We've been traveling in and out the US for the past 19 years and I didn't save all the plane stubs. I believe we only have some of the US entries (not exit) stamps on our passports. Also we've renewed our passports once, so our passports only show the entries stamps for the past 3 years or so.
As far as I know they rely upon your passport and their own entry-exit records through Form I-94 system. This situation is common and can be corrected by supplying affidavits from applicants along with any other evidence you may have.