Any specific type of thing that is different in a noticeable way, similar to a horse dyed with Jello powder so that is a different color. A new way of doing something.
In 1992 the Sony Minidisc was a horse of a different color when it came to sound recordings.

Well, that's the horse of a different color! <--In the Wizard of Oz when they refer to the purple and blue horses.
by Wm. Wallace The Freedom Fighter December 11, 2007
Get the horse of a different color mug.