Just a few months ago, prison vendor TKC Holdings Inc. could hardly find enough takers to refinance its $1.6 billion of debt. This week, it reported its best full-year earnings ever.

TKC Holdings Inc., a prison-food vendor that has struggled with debt sales in the past due to investor concerns about businesses tied to mass incarceration, is selling a $305 million loan to fund ...