A former contestant on the reality show "Wife Swap," Alicia Guastaferro, was arrested for prostitution in New York City.