The 1,200-mile oil pipeline is one of several Trump environmental policies that President Joe Biden is expected to reverse.
The move could be the first of many major environmental policies meant to combat climate change.
"There’s just no getting around the fact that Keystone XL would devastate communities, wildlife, and clean drinking water,” one group said.
Top U.S. House Democrats said the spills raise “serious questions” about TC Energy's management of the line.
The controversial pipeline has had issues in the past, including a spill in 2011 of more than 14,000 gallons.
Gov. Kristi Noem (R) recently signed a package of laws to crack down on anti-pipeline demonstrations — a move the tribe says infringes on free speech.
Environmentalists blast Trump for "contempt" for law and the planet.
The Trump administration must carry out a valid environmental review before the project can proceed, rules a U.S. District Court judge in Montana.
But the president's tightening grip on the courts could change his administration's fortunes.