Actually there is evidence that horses were used by the Solutrean culture 15,000-20,000BC near Roche de Solutre sometimes called the Wind Horse period
“”Solutrean culture 15,000-20,000BC””
An interesting history behind those folks. I got interested in them when a local professor asked me to replicate a few flint blades and points from that period.