Woman Vanished After an Evening Run in 1990 — 22 Years Later, a River Find Reopened Her Case

For more than two decades, the disappearance of Maya Simons lived in the uneasy space between suspicion and uncertainty.

On paper, the case began in a way that sounded tragically familiar. A young woman left home for a short evening run in a neighborhood she knew well. Hours later, when she had not returned, her husband reported her missing. Police searched the surrounding streets, apartment courtyards, stairwells, drainage channels, and nearby parks. They found no sign of a struggle, no witness who could say where she went, and no physical evidence explaining how a 22-year-old woman could vanish so completely. Over time, the case hardened into one of those cold, unresolved files that seem to sit just beyond the reach of certainty. The husband remained the obvious suspect, but suspicion never became proof. Then, more than 20 years later, a routine dredging project in a Houston waterway brought a rusted military trunk up from the bottom of the bayou, and the story that had survived for decades began to collapse.

Maya Simons disappeared on June 19, 1990, in Houston, Texas. According to the account police received that night, she left the apartment she shared with her husband, Andre Simons, at around 8 p.m. to go running. It was, he said, part of her normal routine. Her usual path measured just over four kilometers and wound through nearby residential streets she had used many times before. She did not take money, identification, or personal belongings, details that seemed consistent with a short run close to home rather than any kind of planned trip. Andre told officers he remained behind in the apartment, spent the evening practicing bass guitar after work, and became concerned when Maya had not returned by 10 p.m. After looking for her himself, he flagged down a passing patrol vehicle and reported that his wife had not come back.

From that point forward, detectives were working almost entirely from a version of events they could not independently verify.

Police launched an immediate search. Officers canvassed the route Andre described and broadened the effort outward to include nearby streets, apartment courtyards, parks, stairwells, and drainage areas. They continued through the night and into the following days. Yet almost nothing surfaced. Investigators did not recover clothing, shoes, keys, or any other personal items belonging to Maya. No residents reported seeing her run by, stop to talk to anyone, or encounter trouble. Detectives looked for obvious signs of violence and found none. There was no disturbed ground. No blood. No indication that she had been attacked along the route she was believed to have taken. Emergency call records from the relevant time window produced nothing connected to Maya or to the immediate area around her apartment.

The absence of evidence became the defining feature of the case.

As investigators tried to understand who Maya was and what might have happened to her, they found a life that was structured, demanding, and under strain. Maya was enrolled at a local university, where she was studying accounting. She also served as a reservist in the United States Navy. Both commitments suggested someone with long-term plans and a disciplined routine. At the same time, interviews with friends revealed that her marriage had been unstable. Two years earlier, after a serious conflict with Andre, Maya had attempted suicide. Friends also told detectives that she had separated from him for a short period before returning, not because the relationship had improved, but because financial pressure and lack of stable housing made leaving difficult.

Those facts complicated everything.

On the one hand, they introduced the possibility that Maya may have left voluntarily. Investigators could not ignore the documented history of severe marital conflict and emotional distress. On the other hand, they found nothing to suggest a planned disappearance. Her bank records showed no unusual withdrawals or transfers. She had not sold possessions or made travel arrangements. She left no note, no message, and no indication to friends or family that she intended to leave. Her belongings remained in the apartment. Her classes and reserve responsibilities were abruptly abandoned without explanation. The more detectives learned, the less the idea of a spontaneous voluntary departure seemed to fit.

That left the focus where it often lands in cases like this: on the husband.

Andre Simons became the central figure in the investigation early, both because he was the last person known to have seen Maya and because his account provided the basic framework for the timeline. But the problem for detectives was not identifying a likely suspect. It was proving anything. At the time, there were no surveillance cameras in the neighborhood to track movements. Employment records confirmed that Andre worked as an operator at a United States Air Force data processing facility and was scheduled to work on the evening of Maya’s disappearance. Search dogs were deployed but failed to establish a scent trail leading away from the apartment complex. Without a body, without witnesses, and without physical evidence connecting Andre to a violent crime, the investigation began to stall.

In 1992, police received an anonymous tip claiming Maya was being held in the basement of a private residence in a suburban neighborhood. Officers obtained a search warrant, entered the property, and questioned the occupants, a married couple with children. They denied any connection to Maya. The search produced nothing, and detectives concluded the tip was false. Like so many cold-case leads, it raised hope only to feed the growing pile of dead ends.

Meanwhile, Andre’s own life was coming apart in ways that would later seem revealing, but at the time did little to solve Maya’s disappearance. Several months after she vanished, he was fired from his job for drug use. In January 1991, he was arrested in connection with a series of bank robberies. He was later convicted and sentenced to 16 years in prison. In 1999, he was released on parole. Through all of that, no charges were ever filed against him in Maya’s case. The developments in his criminal history may have deepened suspicion, but they did not produce evidence. Before his 1991 arrest, he reportedly contacted police from time to time asking for updates about the investigation. Those calls yielded nothing new. Eventually, Maya Simons became the subject of a file that remained open in theory and frozen in practice.

Years passed. No remains were found. No arrest was made. The last known account of Maya’s movements remained the one given by the husband who said she went for a run and never came back.

Then the Buffalo Bayou gave something back.

In the fall of 2012, municipal crews were carrying out routine maintenance dredging in Houston, part of a larger effort to improve water flow and reduce long-term sediment buildup. The section of the bayou where they were working had not been dredged deeply in years, which meant the riverbed had accumulated dense layers of silt, debris, branches, and discarded objects over time. The machinery moved slowly through the channel, lifting material that had sat buried beneath the surface for decades. During one pass, workers pulled up a large rectangular object that immediately stood apart from the usual debris.

It was heavy. It had a defined shape. It did not look like scrap.

Operations stopped while the object was examined more closely. As mud and aquatic growth were cleared away, the workers realized they were looking at a heavily corroded metal container. When they forced it open, they found human remains inside, along with athletic clothing and a pair of women’s running shoes.

The container was identified as an army-issued trunk.

Despite the years of submersion, one critical detail had survived. On the inside of the trunk’s lid was an inventory plate. The serial number was partially legible, worn by corrosion but still traceable. That small strip of metal transformed the discovery from a grim anomaly into an investigative lead with real value. The remains were initially treated as unidentified, and the trunk itself became the starting point. Detective Elias Gray, an investigator assigned to unresolved cases, was tasked with finding out where the trunk came from and who had possessed it before it ended up in the bayou.

Gray’s first move was archival. He submitted a formal request to the United States Air Force for records connected to the trunk’s serial number, including issuance logs, reassignment documents, and any record showing disposal or transfer. The archival response came back with a detail that instantly changed the case. The trunk had been part of a batch of military property decommissioned in 1989 and reassigned for personal use to employees at a United States Air Force data processing facility. Records showed that the specific trunk recovered from Buffalo Bayou had been formally assigned to a systems operator named Andre Simons.

What had been anonymous became personal.

Gray checked Andre’s name against law enforcement databases and old case files. The connection was immediate. Andre Simons was not just a former Air Force systems operator. He was the husband of Maya Simons, the woman who vanished in Houston on June 19, 1990. At that point, the trunk was no longer simply a military container recovered from the bottom of a bayou. It was military property once under the control of the man long suspected in the disappearance of the woman whose remains might now be inside it.

The case was reopened and reclassified.

Gray then turned his attention back to the assumptions that had shaped the original investigation. One of the key reasons deeper scrutiny of Andre had failed to produce charges in 1990 was the belief that he had been at work and then at home around the critical hours, leaving no documented gap large enough to reconstruct a murder and concealment. Gray wanted to see whether that accepted timeline still held up under modern review.

He requested internal records from the Air Force facility for June 1990, including access logs, shift schedules, and transportation documentation. The records showed that Andre had reported for duty at around 6 p.m. on the evening of June 19. But when Gray looked beyond the basic shift entry and into access-card activity and internal movement records, he found inconsistencies. Andre’s access card registered activity that created the appearance he remained on site after the start of his shift. Yet vehicle logs and other movement indicators suggested he was not physically there during part of that time.

Someone had made it look like he was present.

To resolve that discrepancy, Gray identified the only co-worker who shared Andre’s shift during the relevant hours: Curtis Johnson. By the time Gray located him, Johnson no longer worked at the facility and had distanced himself from that part of his life. During questioning, Johnson admitted that he had used Andre’s access card while Andre was absent. He said he did it in exchange for a small amount of drugs and claimed he did not know where Andre went or why he left. The admission mattered because it explained how Andre appeared present in the facility’s records when he was not physically there. More importantly, it showed that his original story rested on a false premise.

The accepted timeline had just changed.

Gray continued working outward. Transportation records showed that the service truck assigned to Andre’s shift logged nearly 40 miles more than standard operational use that night. That detail stood out because the truck was not supposed to leave the base during overnight operations. Gray mapped possible routes and found that the excess mileage closely matched a round trip linking the Air Force base, the Simons apartment, and a bridge over Buffalo Bayou. Now the evidence was no longer a scattering of suspicious facts. It was beginning to form a sequence. The trunk in the bayou had been assigned to Andre. The service truck from his shift showed unexplained mileage consistent with travel to the bayou. His work presence had been faked by a co-worker using his access card. His original statement that he had remained home after work could no longer be treated as credible.

Meanwhile, forensic specialists completed their examination of the remains recovered from the trunk. Dental records confirmed the identity: the remains belonged to Maya Simons.

The missing-person case was now, formally and irrevocably, a homicide case.

In 2013, Andre Simons was arrested.

When questioned, he repeated the same basic version of events he had given in 1990. He said he came home after work, practiced bass guitar, and eventually realized Maya had not returned from her run. But this time the state had access records, vehicle mileage, Curtis Johnson’s statement, and a trunk from the bayou with Maya’s remains inside it. His account did not survive contact with the evidence.

Maya’s family, particularly her mother, reacted without theatrics. Her mother reportedly said she had long questioned the idea that Maya had simply disappeared during a routine run. For years, she had lacked the evidence to challenge that explanation. The arrest did not create relief so much as it confirmed a fear she had been forced to carry without proof.

Even then, investigators were still missing one essential piece: a full reconstruction of what happened inside the apartment and in the hours immediately afterward. The physical evidence showed concealment. The records showed deception. But only Andre could explain the actual sequence of events. Prosecutors informed him they would seek the death penalty. Faced with capital prosecution, Andre agreed to cooperate in exchange for a guilty plea that would remove death as a sentencing option. As part of that agreement, he was required to provide a complete account of the events of June 19, 1990.

That account finally filled in the missing hours.

According to the reconstruction, the conflict between Andre and Maya had already escalated the day before. On June 19, shortly after Andre began his shift at the Air Force facility, Maya called him. She told him she was leaving him and would not be in the apartment when he returned. The call intensified the already unstable situation and prompted Andre to leave work within the first hour of the shift. He used the service truck assigned to the base. His personal car remained parked at the facility, helping support the illusion that he was still there. Curtis Johnson continued using Andre’s access card so the electronic records would show no interruption in his presence.

Andre drove directly to the apartment he shared with Maya.

When he arrived, she was still there.

They argued. The subject was her decision to leave and her refusal to continue the relationship. The confrontation became physical. During the struggle, Andre killed her inside the apartment.

Then he made a series of decisions that kept the truth hidden for more than 20 years.

He did not call for help. He did not report an accident. He did not leave the scene in panic. Instead, he used the military-issued trunk that was already in the apartment. He placed Maya’s body inside while she was still wearing athletic clothing. He closed the trunk, loaded it into the service truck, and drove toward Buffalo Bayou. At a bridge crossing, he chose a point where he believed the depth and current would ensure the trunk would sink and remain concealed. He pushed it into the water. The heavy metal container penetrated the soft riverbed and became lodged in the silt, where accumulating sediment gradually sealed it out of sight.

Afterward, Andre returned the truck to the base. Curtis Johnson continued using Andre’s access card, maintaining the appearance that Andre had never left work. Andre then went back to the apartment, removed visible signs of the struggle, restored the space to its usual condition, and only after that left and reported that Maya had gone for a run around 8 p.m. and had not returned by 10.

The timing mattered. The sequence mattered. The ordinary quality of his actions after the killing—returning a truck, straightening a room, delivering a familiar explanation to patrol officers—was part of what allowed the crime to remain hidden for so long. What looked like a missing-person case at the time was, in reality, a domestic killing followed by immediate, deliberate concealment.

By the time the renewed case reached court, the prosecution was able to build on a consolidated body of evidence. The trunk recovered from the bottom of Buffalo Bayou had been officially assigned to Andre Simons. The route logs from the Air Force base documented unexplained service-truck mileage that matched travel between the base, the Simons apartment, and the bayou bridge. Curtis Johnson’s testimony showed how Andre’s absence from work had been concealed through access-card activity. Witnesses described the deteriorating condition of the marriage. Forensic evidence confirmed the identity of the remains. And Andre himself, under the plea agreement, provided the full account of the killing and disposal.

The defense focused heavily on time. Attorneys argued that more than two decades had passed, that direct eyewitness testimony was impossible, and that old evidence should be treated with caution. But Texas law imposes no statute of limitations on murder, and the court ruled that the age of the case did not diminish the value of preserved official records, archival military documents, transportation logs, forensic findings, and the physical recovery of the trunk itself. Andre Simons entered a guilty plea under the agreement already negotiated with prosecutors. The plea spared him the death penalty but not a life sentence. After reviewing the case and confirming the plea was entered knowingly and voluntarily, the court sentenced him to life imprisonment without the possibility of parole.

That sentence closed a case that had remained unresolved for more than 20 years.

After sentencing, Maya Simons’s remains were released to her family for burial. For her mother, the end of the trial did not deliver the kind of relief often associated with justice. It closed a long chapter defined by uncertainty, but it replaced uncertainty with something permanent and irreversible. There would be no more waiting for a call, no more hoping that the story about a run had some other ending. What remained was the truth—late, hard, and final.

The case of Maya Simons is a stark reminder of how easily a crime can disappear beneath routine assumptions. A husband says his wife went for a run. There is no witness, no body, no blood, and no obvious break in the story. A work shift appears to confirm the suspect’s timeline. Years pass. Memory fades. The file cools. Yet hidden crimes are often undone not by a single dramatic revelation but by the return of one overlooked detail to public view. In this case, it was a corroded military trunk brought up during ordinary dredging. A serial number. An access card. A truck log. A co-worker’s admission. A pattern revealed not by one flash of certainty, but by the patient reconstruction of records that had been there all along.

What happened to Maya Simons on the night of June 19, 1990, was concealed with enough care to delay accountability for more than two decades. But it did not vanish. In the end, the story her husband told police that night held only until the river gave back what he thought it had buried forever.