This is a very difficult question to answer as each state, region, etc.. may have different laws, detailing max jail time. Sometimes horse theft may have other charges piled on including animal abuse or grand theft. Here's a good avoidance, someone in Arkansas was sentenced to 60 years for stealing 5 horses. Think about that before you go horse rustling.