Andrew Johnson actually said...
I return to the Senate, in which House it originated, a bill entitled 'An act to admit the State of Colorado into the Union,' to which I can not, consistently with my sense of duty, give my approval.
01/27/1867