LaShonda Williams, 43, allegedly told another passenger, "I kill white people like you."
The 50-year-old passenger had asked Williams to turn off her wireless device shortly after takeoff.
Williams then also told the passenger that she would follow her after arriving in Houston "and find out where she lived" causing the woman to fear for her safety, according to a court affidavit.
A United flight attendant told police Williams' remarks created "anxiety and fear throughout the cabin."
When the plane returned to Nashville, police arrested Williams and charged her with assault.
The Huffington Post obtained a statement from a United Airlines representative:
"ExpressJet flight 4205, operating as United Express from Nashville to Houston on Sunday, June 1, safely returned to Nashville due to two disruptive passengers. The flight landed without incident and was met by law enforcement officials before continuing to Houston."