Margaret Randall has spent much of her life traveling. Her journeys as a writer, oral historian and left-wing activist have taken her to Mexico, North Viet Nam, Nicaragua and Cuba. Today she has settled in at the University of New Mexico as a teacher of American and women's studies. But if the Immigration and Naturalization Service has its way, she may have a bit more traveling to do.
In 1966, while living in Mexico and married to a Mexican national, Randall, now 50, relinquished her American citizenship. She says she believed at the time that she needed Mexican citizenship to find...