According to the FLSA, records that support wage calculations, such as time cards, must be kept for at least two years, while most other payroll records must be kept for at least three years.