You need to keep payroll records for several years in case your company is audited. The IRS recommends that you keep these records for at least four years.