Andrew Johnson actually said...
There can be no reason that I can perceive for the admission of Colorado that would not apply with equal force to nearly every other Territory now organized.
Context
Veto Message
01/27/1867