The three were released after being charged with trespassing and obstruction, Politico reported Wednesday.
A police spokeswoman said the demonstration was interfering with the business of the office so the protesters were asked to leave.
The three were arrested when they refused.
The LGBT group GetEqual said the protest involved the senator's position on same-sex couple rights in immigration reform.
Celebrity Couples of 2014 [PHOTOS]