Tax records can generally be safely discarded once the period of limitations has expired. This period is typically three years from the date a tax return was filed or from its due date, whichever is later. The time can be significantly longer for fraudulent returns and other considerations.