Make a Capital One credit card payment over the phone by calling customer service at the toll-free number listed on the company website, as of May 2015. Customers can also make balance inquiries, report a card lost or stolen, contest a charge and check on transaction history by phone.
Capital One, according to its website, also has options for credit card payments via an online portal and through postal mail. The online portal is faster than postal mail. To find which postal mail address customers should use, they need to enter the first six digits of their credit card number into the payment wizard box on the Capital One website.