"I have an app that says find my phone, and I just kept doing this," said Williams while moving her fingers along the phone's flat screen.
She had tried that technique before, but never on an airplane that had just taken off from Nashville bound for Houston.
That's when the passenger seated next to her got involved.
"She said you need to put your phone away," said Williams. "And I said look lady, you don't know me. I don't know you. Could you please just say nothing to me? I just lost my phone."
Next came a series of insults, said Williams.
The next thing she noticed was when her plane began to return to the airport. It landed and then police escorted Williams into the main terminal. KHOU-TV obtained the following audio communication between air traffic controllers and the pilot:
(PILOT) "We do request the police to meet the aircraft, Acey 4205
(ATC) "4205, Roger"
(ATC) "I need to know if it was verbal or physical"
(PILOT) "Threat to another passenger"
Williams was arrested and charged with assault.
According to court documents, the other passenger claimed Williams said, "I kill white people like you" and threatened to follow her in Houston and "find out where she lived."
"I told them I did not say that," said Williams. "I would never say anything along those lines."
Williams' longtime boyfriend, who she was visiting in Nashville, is white.
The other passenger could not be reached for comment.
"I cannot believe for the life of me that she would make up something like that," Williams said.
Williams is due back in Nashville to face a judge on June 25.