Utility providers typically allow you to pay utility bills with a credit card. You might be able to pay with a credit card online, over the phone or in person. Remember that an additional processing fee might apply to credit card payments.