Papa John’s International Inc. is evaluating its National Football League sponsorship in the wake of declining television football viewership, which the company has blamed in part on the national anthem protests that have roiled the league this season.

Top executives at the pizza chain said they are in weekly discussions with the NFL about the returns their advertising dollars are generating and that they will see how the rest of the football season plays out before making any big decisions. But they say consumers’ shift...