Tyler was last seen at her home in the 2000 block of east Gregory Street in east Tacoma, Washington on March 28, 2004. She has never been heard from again. Her family reported her missing on April 15.

Tyler had a stormy relationship with her husband at the time of her disappearance; she had filed for an order of protection from him in August 2003 and she would occasionally leave him for short periods to stay with friends. He moved to Neah Bay, Washington with their four children after she vanished; they had been planning the move beforehand. Tyler's husband has cooperated with police in the investigation.

Tyler is considered to be missing under suspicious circumstances and foul play is possible in her case. Her case remains unsolved.