Yes, you can change the color of your horse's mane at any stable that allows you to customize your horses.