Playing on Switch and another switch player has also had this bug where all Llamas become a weird red, new and untamed horse become pure black, pretamed horses turn red, and taking a pure black horse and putting a saddle on makes the saddle black as well. Mules appear to be unaffected by this bug.