On a warm August night in 1984, twenty-three-year-old Yolanda Herrera left her shift at the family-owned Lone Star restaurant in Seguin, Texas, carrying her tips in a folded paper envelope and a paper bag holding two tamales her manager had wrapped for her mother. It was the kind of night South Texas produces in August, heavy and still, smelling of cedar and diesel, a distant radio drifting through a screen door two houses away. She said goodnight to everyone. She waved to the couple in the corner booth.
She told her coworker Maria she would see her on Thursday. She did not own a car. The walk to her mother’s house on Redbud Street took eleven minutes. She had walked it hundreds of times.
She never made it home that night. Authorities initially believed she may have left voluntarily, perhaps with someone she knew, perhaps with a man. There were no signs of a struggle on the sidewalk. No witnesses came forward in the first seventy-two hours.
The case, thin and unresolved, settled into the bottom of a file cabinet at the Guadalupe County Sheriff’s Office, where it remained for more than four decades. Yolanda’s family believed something entirely different. They had always believed it. And nearly forty years later, a single submission to a forensic genealogy database proved them right, revealing the name of a man who had attended every candlelight vigil, shaken hands with every investigator, and offered condolences to Yolanda’s mother throughout her life.
In 1984, Seguin sat fifteen miles northeast of San Antonio, close enough for residents to commute to the city, far enough to retain its own identity. It was a stretch of farmhouses and palm trees, a main street with a feed store, a hardware store, a Catholic church, and two restaurants. The Herrera family had lived on Redbud Street since before Yolanda was born. Her father, Ernesto, worked in the county road department for twenty years.
Her mother, Carmen, tended a backyard garden with tomatoes, peppers, and marigolds planted thick along the fence. Yolanda was the eldest of four children. By age twenty-three, she had taken on the role of second mother without being asked, helping her brother with schoolwork at the kitchen table, taking her younger sister Rosie to Saturday dance lessons at the recreation center on Calhoun Street, and saving twelve dollars from each paycheck into a savings account she opened in Rosie’s name. The plan, which she explained to Rosie with complete seriousness, was that by the time Rosie turned eighteen, there would be enough in that account to cover her books for the first semester of college.
She had been a waitress at the Lone Star since she was nineteen. Regular customers knew her by name and left her better tips than anyone else, not because she chased them, but because she was the kind of person who remembered that Mr. Capabayro took his coffee without sugar and that the Neuen family preferred the booth by the window. She pinned her dark hair back while working and wore a small gold cross on a thin chain that her grandmother had placed around her neck on the morning of her eighteenth birthday.
She never took it off. On the evening of August 17, 1984, she worked the evening shift from five until closing. The last song that played on the restaurant radio as she finished was “What’s Love Got to Do with It. ” She hummed part of it walking toward the coat rack.
Maria Reyes, who worked the same shift, later said Yolanda seemed completely normal, a little tired, a little pleased that the tips had been better than usual, and looking forward to Sunday because the whole family was coming to celebrate her father’s birthday. She walked out the back door into the parking lot at 11:43 p. m. That was the last time anyone who loved her saw her.
At 6:17 the next morning, Carmen Herrera called the restaurant to ask if Yolanda had stayed late. She had not. At 6:55, Carmen called her neighbor, then Yolanda’s brother, then the Guadalupe County Sheriff’s Office. By 8:00 a.
m. , Deputy Clifford Boett had driven the route from the restaurant to Redbud Street three times. He found nothing on the main stretch of Calvert Road. He found nothing along the short cut behind the water tower, the shorter route Yolanda sometimes took when she was tired.
At the intersection of Calvert and Vine, where the streetlight had been out for six weeks, he noticed something small in the grass at the edge of the sidewalk. He pulled the patrol car over. It was a paper bag. Inside, flattened by dew and tire spray, were two tamales wrapped in foil.
That was all. No signs of a struggle, no blood, no dropped keys, no broken heel. The paper bag sat at the edge of the road as if simply placed, which suggested that wherever Yolanda had stopped, wherever the night had veered off course, it had happened suddenly enough that she did not drop the bag. Someone or something had caused her to put it down.
The tip envelope was never found. The investigation began the way investigations in small counties began in 1984, slowly and with a narrow initial focus. Deputy Boett filed his report. A missing person call went out over the regional network.
Two of Yolanda’s coworkers were interviewed that afternoon. The names of two men who had been in the restaurant that night were recorded. A regular customer who came alone and left before eleven, and a stranger who sat at a table for forty minutes. Both were located within forty-eight hours.
Both were cleared. At 11:20 that Sunday night, three and a half miles from the Calvert and Vine intersection, a farmer checking his fence line found Yolanda Herrera in a dry creek bed behind a cluster of mesquite trees. She had been strangled. The gold cross was still around her neck.
The medical examiner placed the time of death between midnight and 2:00 a. m. on the 18th. The paper bag at Calvert and Vine had been placed at or near the moment of the encounter.
That much was clear. What the bag could not reveal was whose vehicle had stopped beside her, whose voice she had recognized, or why she had not run. The lead investigator assigned to the case was Sergeant Frank Hollis, a twelve-year veteran of the Guadalupe County Sheriff’s Office who had worked three homicides in his career, none of which resembled this one. He was meticulous and frustrated from the first week, because the evidence he had was weak in the areas that mattered most and resistant in the areas that mattered least.
He had the paper bag, which yielded no fingerprints other than smudges. He had tire tracks near the creek bed consistent with a standard or mid-size pickup truck, which described half the vehicles in Guadalupe County in 1984. He had Yolanda’s body, which told the medical examiner she had been strangled with a length of cord or wire so smooth it left no fiber trace. He had no witnesses to the encounter on Calvert Road.
He had no physical evidence linking any particular person to the scene. What he had instead were suspicions that formed and dissolved over the following months like smoke shapes. A man who had briefly worked at the restaurant the previous spring was brought in for questioning in September. He had no alibi for the night of the 17th.
He was nervous during the interview. He was released after two weeks because his girlfriend confirmed he had been with her, and a second officer corroborated the timeline. A second man, a neighbor of the Herrera family with a prior criminal record, was investigated in November. Nothing linked him to the scene.
The case file grew thicker. The solution never came closer. Meanwhile, on Redbud Street, Carmen Herrera stopped sleeping at night. She kept the light on in Yolanda’s room, a small bedroom at the back of the house with a cross above the bed and a stack of library books on the side table still bearing their due date cards.
Ernesto returned to work in October because the family needed the paycheck and because sitting at home had begun to feel like waiting for something that would never come. He did not say this to anyone. One institutional failure in those early months cost the case years. A decision was made informally and without documentation, against what Carmen insisted was the truth, that Yolanda may have left of her own free will.
A supervising officer reviewing the initial reports in late October noted in the margin that there was no evidence of forcible abduction. He was not wrong about the evidence. But he was wrong about the conclusion. Because of that note, the investigation was gradually reclassified from an active homicide to an open case, and its priority quietly faded.
Sergeant Hollis never agreed with that note. He said so more than once. It changed nothing. By the spring of 1985, the family had no updates.
The years passed through the Herrera household the way grief passes through a family, not all at once but gradually, leaving its weight in different places at different times. Carmen lit a candle for Yolanda on the fifteenth of every month for thirty-seven years, not on the anniversary of the disappearance but on the fifteenth, because Yolanda had been born on the fifteenth of April and Carmen considered that date hers alone. By 1990, the house next door had changed owners twice. By 1997, Rosie, the younger sister and owner of the savings account, had graduated from community college with a degree in accounting.
She kept the account open. She added to it each year. She never touched the original twelve dollars Yolanda had deposited. By 2004, Sergeant Hollis had retired.
He never stopped thinking about the Calvert and Vine intersection, about the paper bag, about the burned-out streetlight, about the question of why Yolanda had placed the bag on the ground rather than dropping it. He kept a copy of the case file in an archive box in his garage beside a rusty manual lawn mower and a set of county fair ribbons his wife had won in the 1980s. He reviewed the file twice a year. The reward poster that had hung in the Lone Star window since September 1984 had faded to the color of old newspaper.
Yolanda’s photo in the center, with her hair pinned back and her gold cross catching the light, was barely visible by 2010. No one had removed it. In 2019, the Texas Department of Public Safety launched a new cold case unit with a specific mandate: submit biological evidence from unsolved homicides to genealogy databases using forensic genetic genealogy, the same technique that had broken the Golden State Killer case the previous year. The process involves uploading crime scene DNA to public genealogy databases, the same sites ordinary people use to trace their family histories, and then using partial matches to build family trees backward until the unknown contributor can be identified.
Yolanda’s case was among the first batch reviewed. The Guadalupe County Sheriff’s Office had preserved the biological evidence from the original crime scene. Minimal material collected from Yolanda’s clothing in 1984, kept in a sealed evidence bag that survived three office renovations and two storage facility changes. A technician reviewing the bag in February 2020 almost overlooked it.
The seal had yellowed and the writing on the label looked faded. She looked at it for a moment, checked the case number in the system, and placed it in the submission pile. On a Thursday morning in October 2020, cold case investigator Sandra Velasquez opened her email and found a report from the genealogy laboratory. She read it once, then again.
The DNA from Yolanda’s clothing had returned a strong familial match. It was a second cousin once removed who had uploaded his DNA to a public genealogy site seven years earlier while trying to trace his grandfather’s lineage. From that single match, the lab built a family tree across four generations. The process took eleven weeks.
At the end of it, one name matched every criterion: approximate age, correct county, documented presence in Seguin in August 1984. Velasquez picked up the phone and called the lead investigator on the case. “How sure are we? ” he asked.
She said, “We need a confirmatory sample. But it’s him. ”
The name on her screen was Domingio Rios. He was seventy-one years old.
He had lived in Seguin his entire life. In 1984, Domingio Rios was thirty-four. He was married with two young children and served as a deacon at Our Lady of Guadalupe Catholic Church, where the Herrera family had attended Mass for fifteen years. He was the kind of person the community had a word for, confiable, trustworthy, the man you called if your car would not start or you needed someone to sit with an elderly parent for an afternoon.
He had been at Ernesto Herrera’s birthday party, the one Yolanda mentioned to Maria Reyes, the celebration that was supposed to happen the Sunday after her disappearance. He helped organize the community prayer vigil the week of her funeral. He placed his hand on Carmen Herrera’s shoulder outside the church and said in the quiet voice he used for important matters that they would find who did this. He attended every candlelight vigil for sixteen years until they stopped holding them.
Investigators approached him quietly in November 2020. They knew from the case file that Rios had owned a pickup truck in 1984, a dark blue F-150 he sold in 1985. They knew he lived four blocks from the Calvert and Vine intersection. They knew his route home from Thursday evening prayer meetings at the church passed directly through the stretch of Calvert Road where Yolanda walked every shift.
They obtained a DNA sample from a drink cup Rios discarded at a gas station on Highway 46 on a Tuesday morning in November. The match was confirmed within six weeks. He was arrested on a Thursday in January 2021. Two investigators and a deputy arrived at Rios’s home on Sycamore Lane at 7:45 a.
m. He opened the door wearing a flannel shirt and reading glasses. He looked at the investigator’s badge for a long moment. Then he quietly said he had been expecting something like this.
He did not confess at the time. He did not confess when booked. He remained silent during his February court appearance. But in a phone call from jail to his son three weeks after his arrest, recorded on the facility’s system, he said something prosecutors would later play before a jury.
“I did something terrible. I did something terrible a long time ago, and I convinced myself it was buried forever. ”
He was convicted of murder in April 2022, thirty-eight years after that night on Calvert Road. He was sentenced to life in prison.
He was seventy-two years old. The community of Seguin was not prepared for any of it. Not for his name, not for his face on the evening news, not for the photograph published in the local paper, a man they had known, trusted, and prayed beside for decades. Many members of Our Lady of Guadalupe Church said they could not process it.
A woman who had known the Rios family for thirty years told a reporter she had sat beside him in the pew the Sunday before his arrest and thought nothing of it. One longtime resident said simply, “He looked you right in the eye. ” That was the thing people took the longest to absorb. He looked you in the eye.
He had done it for thirty-eight years. When Rosie Herrera stood outside the courthouse in San Antonio in April 2022 after the conviction, she spoke to a group of reporters for about three minutes. She said their mother had died in 2018, two years before the DNA analysis revealed the man’s identity, and that was the only part she could not make peace with. Carmen had spent thirty-four years lighting candles and did not live to see the ending.
Rosie said, “She knew. She always said she knew it was someone who knew us. She knew that. ”
The family has since worked with a Texas legislative body to introduce legislation addressing evidence preservation standards in cold cases, a direct response to the near-loss of the 1984 biological sample.
The bill passed in the spring of 2023, named in part after Yolanda. Rosie closed the savings account after the verdict. She donated the balance, which had grown over four decades to just over four thousand dollars, to a scholarship fund for first-generation college students at a San Antonio community college. She asked that the fund carry Yolanda’s name.
Yolanda Herrera was twenty-three years old. She was the eldest of four children. She saved twelve dollars at a time for her younger sister’s future, wore a gold cross inherited from her grandmother, and remembered how every regular customer took their coffee. She lived a full life that was rightfully hers.
It took forty years, a sealed evidence bag that was almost not preserved with the files, and a DNA upload from a second cousin once removed before her name was finally recorded in the cause of justice. Justice found its way to Yolanda Herrera after thirty-eight years.