In this paper we examine the identity negotiation processes of North African immigrant women in France. Participants engaged in various forms of identity work, including selective association and management of appearance, as well as resisting others' attempts to categorize them as immigrants. Given that these women have chosen to move to France and remain there, this finding is surprising. Using the concept of the Not-Me identity, we explore how people can redefine and refuse labels that seem to be self-evident and to lack room for negotiation. At the same time, we examine how class and educational resources and other structural factors influence these immigrant women's ability to control others' perceptions of their identity. (Contains 17 footnotes.)