A large portion of celery is insoluble fiber that does not get digested. That portion passes through the intestines in a largely unchanged form. The softer portion of celery is digested just as any other food would be, in the mouth, stomach, and intestines.