Where can someone start paying off credit card debt using a check?

Your credit card company will send you a bill and these bills will include a pre-addressed envelope. Mail the check in that and it will be applied to your bill.