Hurricane Matthew moved over the Caribbean on Sunday, as authorities warned that the storm could devastate parts of Haiti.