Changes in how the most widely used credit score in the U.S. is calculated will likely make it harder for many Americans to get loans.

Fair Isaac Corp., creator of FICO scores, will soon start scoring consumers with rising debt levels and those who fall behind on loan payments more harshly. It will also flag certain consumers who sign...