Bethany Stroud, the 18-year-old high school senior who disappeared Friday night in Frisco, was found safe nearly 200 miles away in northeast Oklahoma late Saturday night.
She returned to Frisco with her parents on Sunday.
Stroud told police in Muskogee that she had been kidnapped after leaving her job as a ticket-taker at the Dr Pepper Arena.
Frisco police say their investigation is "ongoing."
Muskogee police told News 8 that they received a call from a Braum's ice cream store in that city at 10 o'clock Saturday night. Stroud drove to the store and asked for help.
"What she reported to us was that she was taken by the suspect at gunpoint in Texas, and she was left somewhere overnight," said Muskogee police Cpl. Pedro Zardeneta. "This evening sometime she was able to escape her captor — this is according to her — and she fled. When she came into Muskogee at Braum's when she pulled over and she borrowed somebody's cell phone because her cell phone was out of commission, and she called us."
Muskogee police said there was no description of the kidnapping suspect available for release early Sunday morning.
"We were able to confirm that she was indeed the victim of a kidnapping that was reported in Frisco, Texas," Cpl. Zardeneta said. "She was taken into protective custody. Her vehicle was brought in for some forensic investigation and we contacted Frisco P.D."
Police said the Lone Star High School student didn't appear to be hurt, but indicated that she was emotionally shaken. Stroud also had a small bruise on the left side of her face.
Late Saturday, authorities in Muskogee said they were waiting for Frisco police detectives and Stroud's parents to arrive.
"She's very fortunate to get away, absolutely," Zardeneta said.
Frisco police said only that Stroud was "located out of state and is currently under the care of law enforcement authorities" in a statement issued late Saturday night.
Friends and fellow students had mounted a campaign Saturday to find Stroud, who was described as a popular, hard-working young woman.
Frisco police were stymied after receiving a brief 911 call from Stroud's cell phone on Friday night following her disappearance. She explained to Muskogee officials that her battery had gone dead.
KTUL-TV contributed to this report.