Payroll records are documents that support the hiring, pay, and tax information for an employee, including tax forms, offer letters, pay stubs, bank statements, copies of paychecks, and more.