Medina was last seen on January 5, 2006, when she left her mother's Austin, Texas home to run errands. She never returned and has never been heard from again. Her live-in boyfriend found her white 1995 Isuzo Rodeo sport utility vehicle (SUV) with Texas license plates numbered X13HVJ several days after her disappearance, abandoned behind a gas station near Memorial Drive and the 610 West Loop. This location is far from Medina's home and not along a route she would have normally taken. The SUV's license plates were missing when it was located.

Medina's boyfriend, Miguel Antonio Martinez, is the father of the child she was carrying at the time of her disappearance. He was long considered a person of interest in her case. He failed two polygraph tests on her case. He also boxed up all her belongings within days of her disappearance. Medina had reportedly planned to leave Martinez and went to a real estate agent about finding another home. Martinez was arrested on a weapons charge in May 2011. Authorities stated he confessed to "accidentally" killing Martinez. Police are now actively searching for her body, although no charges have been filed. A photo of Martinez is posted below this case summary.

Medina was employed as a housekeeper at the time of her disappearance. She was born and raised in El Salvador and fled in 1988, during that country's civil war. Her case remains unsolved and foul play is suspected.

Above: Miguel Antonio Martinez