Late credit-card payment? Instead of mailing a check, call the toll-free number on the back of your credit card and pay the bill by phone, using the check number and bank routing number on a blank check. American Express doesn't charge anything; Master Card charges $12; Discover and Visa charge $10. All are cheaper than late fees that can reach $35.