Four horses were rescued after falling into an icy pond in Calhoun County Sunday morning.