Each time your horse advances a level, it will receive skill points that you can assign. Go to the stable and pick a horse, and if you have available skill points, you will be able to spend them.