I'm right handed, clip out right first, clip in left first. I developed this habit from learning to ride clipless on the back of a tandem, so it was was easier/more natural to follow what DH did. He's a right-handed person who also unclips on the right first. Just call us oddballs!

Emily