Yes, it's not a problem at all. I would, however, freeze them with the pits taken out because then it will be no hassle to use them when they're thawed.  I would line a baking sheet with parchment paper or tin foil and lay the pitted cherries out on the sheet, in a single layer. Freeze them right on the sheet and when they are frozen solid, collect them and store them in a freezer-safe container.  If you freeze them all together while they're fresh, they may freeze in a huge clump and not be as nice to use when thawed.