Cashed checks are traceable. If you are paid with a check for a job and you cash that check, the bank will have a record of it. The person who wrote you the check will not be able to tell if you deposited or cashed your check.