I’ve tried logging on to different characters and visiting the barber and then swapping back to my tauren, I’ve tried being in different cities as well. No luck getting the barber to let me update my cow’s color/hair/horns. 
I’ve tried logging on to different characters and visiting the barber and then swapping back to my tauren, I’ve tried being in different cities as well. No luck getting the barber to let me update my cow’s color/hair/horns.