It Depends. By default, paying utility bills doesn't build credit, but using free tools like Experian Boost can add 10-20 points to your Experian score.