1670s, from horse (n.) + -less. Especially in reference to automobiles c. 1895-1910.
horsefeathers
horse-flesh
horsefly
horsehair
horsehide
horseless
horseman
horsemanship
horse-marine
horse-meat
horse-play