Clip in most of the time with the left, but sometimes right depending on where the pedal is. However, I always unclip right first.

I noticed on our club rides that the majority of the riders, unclip left first and also found that odd, as they are right handed.

~ JoAnn