Red celery features elongated, upright stalks with a cylindrical shape and ridged surfaces, growing from a single base. Depending on the variety, soil, and growing conditions, the stalks display variegated hues of burgundy, red, purple, and green.