According to IRS Publication 463, you must keep records and receipts for at least 3 years from the date you file the income tax return on which the deduction is claimed.