In certain embodiments, cryptographic-chain-based verification of postage transaction records may be facilitated. In some embodiments, a customer computer system may obtain a customer private key associated with a customer from a secure local storage at the customer computer system. The customer computer system may obtain (i) a first vendor digital signature derived from a first postage transaction record and (ii) a second postage transaction record. The customer computer system may create a customer digital signature based on (i) the customer private key, (ii) the first vendor digital signature, and (iii) the second postage transaction record. The customer computer system may provide the customer digital signature to a vendor computer system associated with the postage vendor, and, in response, obtain a second vendor digital signature from the vendor computer system, wherein the second vendor digital signature is based on (i) a vendor private key associated with the postage vendor and (ii) the customer digital signature.