Yes, you can freeze celery, but you should blanch it first

You can freeze leftover celery, but blanch it for the best results. Blanched frozen celery lasts for eight months and can be used in cooked dishes.