To be fair and paying due homage to the tongue-in-cheek remark, bridles are a more recent invention and wouldn't have existed prehistorically, though both bridles and yokes would not be preserved over such a long period of time.
*edit: Caught myself at the end. If we're talking 6,000 year old Earth then all bets are off on the bridle/yoke hypothesis.