A Florida sheriff says the investigations of four stolen horses along the Treasure Coast could all be connected.