Perhaps just a little late for Neanderthals, but a few years ago some who have studied the Chauvet paintings up close claimed to see reins on some of the horses. Doesn’t seem to have gained much traction.
Thanks! Interesting, reins, Chauvet cave paintings...
http://www.pinterest.com/pin/483785184944852252/