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 BlackburnTrump to hold Nashville rally amid efforts to boost GOP Senate hopeful The Hill's 12:30 Report Singer Jason Mraz: Too much political 'combat' in Washington 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.