"This approach requires a long-term solution, and my biggest concern -- and Imaybe proven wrong -- my biggest concern is that by doing it this way, the president had undermined and set back the hopes of getting a long-term solution done on this issue, " Rubio told CNBC on Tuesday.