Where did the phrase Tread Softly and Carry a Big Stick come from?

Theodore Roosevelt used the phrase regarding the diplomatic use of force.

It was "Speak softly and carry a big stick; you will go far".