Payroll/Timecards, Etc.: 3 Years Minimum, 5 Years After Termination Recommended. The law requires you to maintain these records for three years, but recent lawsuits mean it would be smarter for you to keep them for longer.