Gutierrez, also known as Gustavo Cerreon-Cervantes, was arrested Sunday afternoon in Green Forest on charges of kidnapping and attempted murder, after authorities used his cellphone to pinpoint his location in Boone County, Ark.
Authorities there responded to the place where Gutierrez was hiding out, Sheriff Bob Grudek said. Boone County officers then followed him to Green Forest, where he was taken into custody.
"We've been watching him ever since the night of the occurrence," Grudek said.
Police had narrowly missed Gutierrez Saturday night, the sheriff said, when they responded to sightings of Gutierrez in Green Forest.
The suspect, 25, allegedly fired multiple shots through the glass windows of a Red-X gas station near the intersection of Highways 62 and 412, narrowly missing his ex-girlfriend and a nearby cashier.
The victim, whose name has not been released, told police she had recently broken up with Gutierrez.
That night, she said, they had left her home to go for a drive. She also told police that "other acts of domestic violence" had preceded the shooting, though authorities would not elaborate on the nature of those acts.
The pair arrived at the gas station around 12:50 a.m., according to the Carroll County Sheriff's Office. Gutierrez left the woman in the car, allegedly warning her before he left not to do "anything stupid."
Once Gutierrez was inside, however, the woman ran into the gas station and barricaded herself in the bathroom. Gutierrez managed to retrieve her, however, and led her back to the car.
While he was entering the driver's side of the vehicle, she made a second attempt to flee, running back into the store. In response, Gutierrez allegedly pulled a gun and fired. He missed, but shattered the glass storefront.
He then got back into the car and drove off. The store clerk called the police, but by the time they arrived, Gutierrez was nowhere in sight.
Gutierrez is currently being held without bond at the Carroll County Detention Center.
Watch Carroll County News for updates on this unfolding story.