Typically, a paper check will take three to eight weeks to arrive in your mailbox, but you can track ... Informed Delivery. The free service sends you alerts for all new mail and provides images ...