Chicago hot dog relish gets its vibrant green color from the pickling process and the addition of food coloring. It is typically made with chopped pickles, green peppers, and various seasonings, resulting in its distinct appearance.