The Democrat was one of about 10 protesters arrested in Washington, D.C.
Gutierrez (IL-4) was part of a group calling on President Barack Obama to reform the nation's immigration system, a promise Obama made during his campaign. Since Obama was elected, more than 1 million people have been deported, according to Gutierrez's office.
Gutierrez was released Tuesday afternoon after paying a $100 fine.
