The Gulf War veteran was the face of terrorism in the U.S. from the time of his arrest for the 1995 bombing of Oklahoma City’s Murrah Federal Building, until three months after his June 11, 2001, execution.

Congress needs to challenge this ruling now. It seems like the most important things that presidents have done for the last forty-five years is appoint Supreme Court judges (notwithstanding declaring...