Jordan Potts, 26, appeared in probable cause court in Harris County Wednesday morning after being extradited from Oregon.
He was arrested in the city of Gresham, which is located about 20 miles east of Portland, two weeks ago.
Potts is charged in the murder of 21-year-old Shawtyeria Waites, who was last seen by a friend after going out for her birthday at an apartment on Chimney Rock Road in southwest Houston.
The woman was reported missing in late July, and a search took place for weeks before her body was discovered.
SEE ALSO: Community search begins for missing woman last seen in SW Houston
According to the Houston Police Department, on Aug. 13, evidence of foul play was found regarding her disappearance.
Investigators said Waites was dropped off at the apartment to meet a man, who was later identified as Potts.
Police determined Waites was killed inside Potts' apartment and her body was later moved to the trunk of his vehicle.
SEE ALSO: Activist Quanell X calls out mayor, police chief in search efforts for missing Black woman
Activist Quanell X calls out mayor during search for missing woman
It's possible that Waites met Potts on social media or some sort of dating app, police said.
Last month, human remains believed to be those of Waites were found in Brookshire. According to police, the remains were confirmed as hers.
It's unknown when Potts is expected back in court.