Rayos' husband and children joined about 200 protestors that attempted to block ICE vans from taking her away.
The Mexican government has issued a warning that the Mexican community in the US faces "a new reality" after the deportation of a mother of teenage children from Arizona. The van moved back into the garage after several hours of people holding onto the tires and blocking the vehicle with their bodies.
Carlos Garcia, executive director of Puente, an immigrants' rights group, told her she could skip it and go into hiding or seek refuge at a church in North Phoenix, joining two other unauthorized immigrants facing deportation who have lived there for months.
"We're living in a new era now, an era of war on immigrants", her lawyer, Ray A. Ybarra Maldonado, said, according to the New York Times.
Wednesday's arrest is seen as one of the first to be executed under president Trump's new executive order targeting all undocumented migrants with a criminal conviction, regardless of the severity of the charges.
But unlike in all the previous interviews over the past nine years, Garcia de Rayos, 35, was arrested and ICE agents who promptly began the process of deporting her to Mexico, where she has not been since leaving 21 years ago.
Garcia de Rayos, who has two children who were born in Arizona, was warned by activists and her lawyer that she could be deported.
In 2013 she was allowed to stay in the United States even after a judge issued a deportation order against her because she did not pose a threat to anyone, and did not fit any of Mr Obama's criteria for priority deportation.
She has a nonviolent felony conviction.
Under the Obama administration, only undocumented immigrants convicted of a felony, serious misdemeanor or multiple misdemeanors were considered priorities for deportation.
This time, according to her attorney, Ray Ybarra-Maldonado, the Mexican consulate informed him that Garcia de Rayos, whose two children were born in the US, was deported to Nogales, Sonora, on Thursday.
In a statement to 12 News, ICE said Garcia was being held based on a deportation order that was issued in May of 2013. Jacqueline Garcia de Rayos, 14, described having to pack her mother's luggage so she could send it to Mexico.
Garcia de Rayos, 35, had lived in the US for more than two decades and her two children are both USA citizens.
The ministry said Mexico's consulates in the United States were "stepping up" their work to protect fellow nationals "anticipating more severe immigration measures to be implemented by the authorities".
Guadalupe Garcia de Rayos has been deported to Mexico, officials said. Now teenagers, the children remain in the USA along with her husband.
"We can not faithfully execute the immigration laws of the United States if we exempt classes or categories of removable aliens from potential enforcement". "She has been deported, and this has been one of the first victim of President Trump, " declared an "activist" to the press. (Arpaio's workplace raids have been challenged in court as unconstitutional; the case is ongoing.) In 2009, she was convicted of possessing false papers.