Celery provides about 6 calories in each medium-sized stalk, according to the U.S. Department of Agriculture National Nutrient Database. The same portion of celery contains about 1 gram of total carbohydrates -- including 0.6 grams of fiber.