It is not uncommon for a state to clean out its voter rolls every couple of years -- especially to remove voters who have moved and are no longer eligible to vote in the state.
However, there are many states that will kick voters off the registration rolls simply for not voting in a previous election. Like in Wyoming, which purged more than 86,000 people from its rolls this year.