If you have to leave your horses during a fire, write your phone number on their hooves with permanent marker.
Take off all halters and rugs-these can burn/melt on your horse or get caught on trees/fences etc.
(Thanks to Doug Mills of Gisborne)
More information: stock-and-domestic-animals-in-a-bushfire