“A horse of a different color” is a separate issue from the business at hand and comes from horse trading.
When horses are born, their official registration includes a record of their color.
To make sure they were buying the horse pedigree as advertised, traders learned to check this registration.
This ensured that the colt’s color was the same as the one for sale, otherwise they were being cheated with a “horse of a different color.”