It is advisable to keep your paystubs safe for at least the next 12 months or until your annual taxes are filed. Then, if needed, you can keep paystubs as long as you want. Create safe paystubs with OnlineCheckWriter.com.