"That's A Horse of a Different Color"

Apparently this means "another matter entirely."

If you have two horses, say one black and one brown, don't you still have two horses? You don't have something different, just something of another color.