Andrew Johnson actually said...
Honest conviction is my courage. The Constitution is my guide.
Context
Remarks at a Meeting in Honor of Washington’s Birthday
02/21/1866
Remarks at a Meeting in Honor of Washington’s Birthday
02/21/1866