Alison Michelle Ernst, 36, was released on her own recognizance just before midnight on Thursday, said Tess Driver, a spokeswoman for the Clark County District Attorney's Office. Ernst has not been formally charged but is scheduled to appear in court on June 24, Driver said.
Clinton was giving a speech on Thursday at the Mandalay Bay hotel in Las Vegas when a protester who was not a ticketed guest and was being approached by Secret Service agents threw a shoe at her, said Secret Service spokesman George Ogilvie
Video news footage showed Clinton, 66, a potential 2016 Democratic presidential candidate, move to crouch as a flying object flew past her on stage.
The former secretary of state later joked about the incident, asking if it was part of a Las Vegas Cirque du Soleil show.
Las Vegas police arrested Ernst on suspicion of disorderly conduct, said police spokesman Officer Jose Hernandez. Prosecutors have not decided whether to charge Ernst in the incident, Driver said.
In many parts of the world, throwing a shoe at a political figure is a form of protest.
A Representative of Bargain Shoes met Alison as she was leaving he building and handed her a small envelope. When she later opened it, it was a "Gift Card" for Bargain Shoes, in the amount of $500.