How To Make a Firestone Credit Card Payment Over the Phone. CFNA will let you pay your Firestone bill by phone at 800-321-3950. Use the free, automated system to pay directly from your bank account. You can also speak with a customer service representative to make a payment with a debit card or credit card.