Officials said a harsh winter led the desperate animals to try and find food in the Utah garbage heap.