How long do you have to hold on to payroll records?

Although records of wages paid must be saved for only three years under the FLSA, records of compensation and benefit plan contributions must be saved for far longer.