Cherries with or without the pit tastes just as great as fresh ones when frozen. But it is best recommended to pit them beforehand to make things easier once they thaw. Removing the pit might be difficult when it's frozen, and once it thaws, the cherries can get mushy. So, it is best to freeze the cherries after pitting them.