What should you do with your paycheck stub? Send it to the IRS. Give it back to your employer. Save it for your records.