Veronica Iuliano has become general counsel of Tarte Cosmetics, the New York-based company announced Monday.