If you receive paper pay stubs, you can shred them at the end of the year, but you should keep them until you receive and compare them to your W-2 form from your employer.