The Toronto Star quoted Gutierrez, in a February 4 2007 article, states that Gutierrez was the first lawyer to visit a Guantanamo captive. The article quotes Guiterrez about the emotional state of her clients, since her first visits to the camp:
Gutierrez is one of the plaintiffs in CCR v. Bush, filed on July 9 2007. Four other individuals filed this suit. In addition to President Bush, the other defendants were, Keith B. Alexander Director of the National Security Agency; Michael D. Maples, Director of the Defense Intelligence Agency; Porter J. Goss, Director of the Central Intelligence Agency; Michael Chertoff, Secretary of the Department of Homeland Security; Robert S. Mueller III, Director of the Federal Bureau of Investigation; and John D. Negroponte, Director of National Intelligence. Gutierrz and her colleagues were suing the US government to object to its interception of their mail, email and phone calls.
On October 15 2007 Gutierrez wrote about her upcoming first meeting with Majid Khan. Khan, a Pakistani who was a legal resident of the USA, who completed his high school and University education in Maryland, is the first of the "high value detainees" to meet with a lawyer. Majid Khan, and thirteen other captives, including Khalid Sheikh Mohammed and Abu Zubaydah, were transferred from CIA custody, to military custody in Guantanamo, on September 6 2006. The high value detainees had been clandestinely held in the CIA's black sites.