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.
Jordana Brewster on Paul Walker: 'He was an enormous presence in my life'
Beyonce flaunts bikini body, Blue Ivy in vacation pics