"Spectre of the Gun" is the earliest one I remember seeing. I know I saw episodes before that, but "Spectre" is the one that sticks in my mind because I was only eight years old and my father let me stay up to the horrendously late hour of 11:00 on a Friday night. 
First move was TMP. Saw it on December 8, 1979.

First move was TMP. Saw it on December 8, 1979.