Musnad Abu Ya'la al-Mawsili 229:3

And with his chain of narration, he said: The Messenger of Allah, may Allah bless him and grant him peace, said: "You must have every dark-red horse with a white blaze and white markings on its legs, or a jet-black horse with a white blaze and white markings on its legs."