A Prescott woman was arrested Wednesday on suspicion of operating a brothel out of a business, police said.