Destry Rides Again is a 1939 western starring Jimmy Stewart and Marlene Dietrich. Also in this is Brian Donlevy. George Marshall directs.
You can watch it online via youtube:
DVD Talk says, "An immensely entertaining comedy Western, Destry Rides Again is a prime example of how wonderful old-style Hollywood films could be." Rotten Tomatoes gives it a score of 100%.