An Indian guy had a physical fight with a fellow roommate 8 years ago when they were in college and he was booked in a county jail for 2 days.
There was a news 3 days ago about him being arrested by ICE agents at his work.

So I think it is possible if you have been charged with felony or misdemeanor in the past ICE will come after you no matter if you re already a naturalized.