Yes, even if you receive paper pay stubs, you can still file your taxes electronically and go paperless on tax day. However, you should scan or take pictures of your pay stubs to have a digital record.