Newt Gingrich, campaigning for the Republican presidential nomination in South Carolina, called Obama's decision "stunningly stupid," adding: "What Obama has done is kill jobs, weaken American security and drive Canada into the arms of China out of just sheer stupidity."
Republican presidential front-runner Mitt Romney said the decision was "as shocking as it is revealing. It shows a president who once again has put politics ahead of sound policy."
Project supporters say U.S. rejection of the pipeline would not stop it from being built. Canadian Prime Minister Stephen Harper has said Canada is serious about building a pipeline to its West Coast, where oil could be shipped to China and other Asian markets.
Harper on Wednesday told Obama he was profoundly disappointed that Obama turned down the pipeline, Harper's office said.
Alex Pourbaix, TransCanada's president for energy and oil pipelines, said last week the company soon will have a new route through Nebraska "that everyone agrees on."
The pipeline is a dicey proposition for Obama, who enjoyed strong support from both organized labor and environmentalists in his winning 2008 campaign for the White House.