Terry pointed to the swift justice brought in the ICE agent shooting in Mexico last month and the shooting at Rep. Gabrielle Giffords' event in January to highlight her frustration.
Brian Terry, 40, a member of the Border Patrol's elite tactical team, had been on patrol for illegal immigrants and drug smugglers in an area known as Peck Canyon, north of Nogales and south of Tucson, the night he was killed, according to several accounts.
The corridor is known as a funnel for illicit immigrants, drugs and weapons. And as border security has tightened in recent years, officials say, the area has become more dangerous and rife with bandits.
Terry's murder was the first death of a Border Patrol agent in the line of duty since July 2009, when Agent Robert Rosas was killed on patrol along the border in southern California.
This story has been updated to include comment from the U.S. Attorney's Office in Phoenix.