Terry was joined by several other Republicans Tuesday night, including Rep. Steve Scalise (R-La.), who argued that to delay the Keystone pipeline was to delay the creation of thousands of U.S. jobs.

"What does President Obama have against creating 20,000 American jobs?" he asked.

Rep. Marsha BlackburnMarsha BlackburnSenate campaign fundraising reports roll in This week: Time running out for Congress to avoid shutdown House votes next week on abortion bill MORE (R-Tenn.) said Obama has already had 40 months to decide on the pipeline, even though these decisions normally take two years at most.

Congress last year approved legislation that included language requiring the administration to make a final decision on the Keystone pipeline by Feb. 21. Under the law, the administration can only delay the decision by certifying that approving the permit is not in the public interest.