Crime Solvers Central
CSC
223 Cases Solved. Advancing justice for missing persons, unsolved homicides, unidentified and unclaimed remains.
Case Description
Any updates on this case? Let us know!
Marla Kay Mullins, a 25-year-old woman, vanished from Mineola, Texas, on the evening of December 12, 1981, after attending a Christmas party at Arnold's Rest restaurant. The restaurant was conveniently located across the street from the garage apartment where she lived. Accounts of her departure from the party differ, creating a puzzling timeline for investigators. One female friend reported that Mullins left the restaurant at approximately 8:00 p.m. with a man they both knew. However, this man ...Read More
Last Seen: Dec 12, 1981
Links to Additional Sources (5)
See any mistakes? Let us know!
Victim Details

Jan 28, 2026

Jan 28, 2026

Marla

Kay Mullins

25

25

5'0 inches

115 lbs

White

Female

Mullins was last seen in Mineola, Texas on December 12, 1981. She went to a Christmas party with at Arnold's Rest restaurant, across the street from the garage apartment where she lived. A female friend stated Mullins left the restaurant at 8:00 p.m. with a man they both knew. The man stated he later took Mullins back to the restaurant and he saw her get into a vehicle he didn't recognize, with three people he didn't know: an Black male and two White female. She has never been heard from again. After she went missing, there were rumors that Mullins was working at a Houston, Texas nightclub, but police were never able to verify that, and her family didn't think she would have left without telling them. Her only surviving relative is her sister. She stated Mullins had gotten involved with a rough crowd prior to her disappearance. Kevin Leon Kirbo is the prime suspect in Mullins's case; a photo of him is posted with this case summary. He is currently serving a life sentence for the 1995 murder of a Rains County, Texas woman. Authorities began searching a site along the Sabine River near Mineola, Texas for Mullins's remains in May 2010. They stated information provided by Kirbo led them to that location. Nothing was found during the search, however; Mullins's disappearance remains unsolved.

Dec 12, 1981

Mineola

Texas

Mineola

5

Mineola Police Departmen

903-569-6294

01/28/2026