You can level up horses by sending them to train at the jumping course or indoor riding arena. Tap on the building and use the button with the horse and flag to assign a horse to train there.
Each training session will randomly increase one of two attributes and give you a little bit of progress towards a level up. If you train your horses a lot, they will eventually level up.