The Black Horseman Famine rode a black horse during the medieval days but drove a black Cadillac Escalade during the Jewish-Christian Apocalypse having "gotten with the times". Crowley calls the demon Brady the Horsemen's "stableboy", so it's possible Brady had been working for the Horsemen for centuries.
Supernatural Wiki