Jevante McCray, 20, turned himself in at about 1:25 a.m., said a spokesperson for the Tacoma Police Department.
Snohomish County prosecutors have charged McCray and another man - Isiah Martin, 18 - with trafficking underage girls for sex. They are accused of exploiting at least five minors.
Authorities announced Tuesday the men were charged last week with second-degree human trafficking and multiple counts of promoting commercial sexual abuse of a minor.
Prosecutors say the men were pimps, paying for motel rooms and Internet advertising so the girls could work as prostitutes. The defendants are accused of profiting from the sexual exploitation of minors.
Martin was arrested last week, and an arrest warrant was issued for McCray.
McCray and Martin were investigated in California earlier this year for assaulting a 16-year-old Puyallup girl they allegedly took to California.