Clashes between Colombian rebels and right-wing paramilitaries have killed as many as 60 people, many of them civilians caught in the cross fire, authorities said.