You can mount a horse from either side. However it is tradition to mount from the left.

Back in the days of the Cavalry, the officers wore swords on the left hip. They would mount from the left to protect themselves and the horse. We no longer wear swords so, it is now tradition.

More Info: www.lemen.com