I’ve actually never seen a horse brushing its teeth.  
That’s probably what you get for being a herbivore.