The two say they were protesting the lack of action on immigration reform by GOP leaders in the House of Representatives when the Democrats, both from Illinois, were arrested Tuesday during the Camino Americano Rally for Immigrant Dignity and Respect.
Gutierrez spoke at the event before his arrest. He urged Speaker John Boehner to take action and call for a vote on immigration reform.
"Those of us who have the piece of paper and peace of mind that ensures our return home tonight to our families must fight for those who do not have that piece of paper or that peace of mind," Gutierrez said.
About 200 people, including other lawmakers, were arrested in an act of civil disobedience.