In a large saucepan, combine marshmallows, butter and salt. Cook and stir over medium-low heat until melted. Remove from heat; tint orange with red and yellow food coloring. Stir in cereal.
With buttered hands, shape mixture into six balls. Insert a Popsicle stick into each ball. Press half of a Tootsie Roll “stem” into the top of each. Roll Air-Head strips between hands to form vines; press into each pumpkin near stem. Make jack-o-lantern faces with decorating gel.