How long do I need to keep Form W-4 on file?

The Internal Revenue Service rules suggest that an employer maintain the Form W-4 for each employee for a minimum of four years after the date the last tax return was submitted using the information on the Form W-4. (reference)