Did the highwayman's horses all dark colours?

Yes, the highwayman's horses were described as being all dark colors. This detail emphasizes their stealth and the dramatic appearance suited for a figure of adventure and danger. Dark-colored horses would blend into the night, aiding the highwayman in his escapades.