Proof of payment is the cancelled check, bank or credit card statement showing the payment depending on how you chose to pay the taxes owed.
