That does happen for lying on the immigration and naturalization forms. We have have deported and denaturalized Nazi concentration camp guards before.