1 You will not be able to start checking the status of your tax refund for 4 weeks if you mail a paper tax return. 2  Return Received Notice within 24 â 48 hours after e-file â The IRS Whereâs My Refund tool will show âReturn Receivedâ status once they begin processing your tax return.