Another alternative is for these Colorado counties to become part of a neighboring state. No federal permission required, only a shifting of state boundaries and permission of the nearby state to join them.
Oooohh....goood point. Texas has the argument that consent of Congress has already been granted.