The biggest single influence on your credit scores is paying bills on time, and historically that's meant credit bills—payments on loans, credit cards and other debts. But now credit scores can benefit from timely utility and service payments as well.