Your check may be signed and sealed, but you may still be able to cancel it before it gets delivered. Canceling a paper check that's been mailed is similar to canceling any other paper check.