Albuquerque Police spokesman Robert Gibbs says the 18-year-old fled the home on Tuesday and ran to a neighbor's house asking for help. She told officers she had met the man online while she was living in North Carolina, and he offered to fly her to New Mexico on July 17.
Authorities have not said where in NC the girl lived.
Once there, she told officers the man forced her into prostitution and would lock her in a closet whenever he left the home.
A police SWAT team raided the home late Tuesday, but the man wasn't there. They did arrest a woman on charges of kidnapping, false imprisonment and promoting prostitution.
According to an Albuquerque television station, the woman arrested could be the suspect's wife or girlfriend. She is identified as Elizabeth Glade.
Police say Glade was aware of everything that was going on.
Gibbs says the teen is safe and in good health, despite being trapped in the home for nearly two weeks.
Police are looking for a man who they say goes by the name "T."
He and could face additional charges of human trafficking. Gade is being held under a $50,000 bond.