Little Catalina is a town in the Canadian province of Newfoundland and Labrador. The town had a population of 458 in the Canada 2006 Census.