Americans have their citizenship taken away all the time. It's called felony conviction.