What they thought was the bedrock protection of naturalization now feels more like quicksand.

Some are worried that if they leave the country, they will have difficulties when trying to return, fearful because of accounts of naturalized citizens being questioned or detained by U.S. border agents. They wonder: Do they need to lock down their phones to protect their privacy? Others are hesitant about moving around within the country, after stories like that of a U.S. citizen accused of being here illegally and detained even after his mother produced his birth certificate.

There has been no evidence of an uptick in denaturalizations so far in this Trump administration. Yet that hasn’t assuaged some. Sesay said he doesn’t travel domestically anymore without his passport, despite having a REAL ID with its federally mandated, stringent identity requirements.