Two climate protesters were arrested Wednesday for spraying orange paint on the ancient Stonehenge monument in southern England, police said.