Horses are not native.
The ones on the barrier islands here in the southeast have been here a good five centuries. I’d say they’re native enough by now.