After the bank pays your check, the bank teller stamps the back of it with a rubber stamp. When a check is stamped it is "canceled." A canceled check means it's paid. Look at the back of the check. You'll see a signature on it too. The person you gave the check to signed it when they took it to their bank. The signature is called an "endorsement."