I Dream of Jeannie

Fastest Gun in the East (2x7)

:

Jeannie sends Tony into the past as the marshal of a western town.