Combine the gelatin and 1/4 cup of COLD water in the bowl of an electric mixer fitted with the whisk attachment. Allow to sit while you make the syrup.
Meanwhile, combine the sugar, corn syrup, salt, and 1/4 cup water in a small saucepan with high sides and cook over medium heat until the sugar dissolves. Raise the heat to high and cook until the syrup reaches 240 degrees on a candy thermometer, then remove from heat.
Start with the mixer on low speed, and slowly pour the hot sugar syrup into the dissolved gelatin. Increase the mixer speed to high and whip until mixture is very thick and stiff, about 10 minutes.
Lower the speed, and add the flavoring and 1 teaspoon of spice "coloring", scraping down the sides to incorporate all the color. Continue adding color 1/2 teaspoon at a time until the desired color is achieved.
Return the mixer to high speed and continue mixing until stiff peaks form, about 5 minutes more.
While the marshmallows are whipping, make the dusting mixture. In a small bowl, combine the powdered sugar and cornstarch and 1 teaspoon of spice coloring.
With a sieve, generously dust an 8- by 12-inch baking dish with the powdered sugar/cornstarch mixture. Reserve the remaining dusting mixture.
Pour the marshmallow mixture into the pan, smoothing the top with a greased rubber spatula. Dust the top with the remaining powdered sugar/cornstarch mixture. Allow to stand in the fridge uncovered overnight until the marshmallows are dry to the touch.
Turn the marshmallows onto a board and cut them into desired shapes, dipping the cutter into the dusting mixture between cuts. Dust again with more of the powdered sugar/cornstarch mixture. Arrange your parade and enjoy!
Peeps can be stored in an airtight container in the refrigerator for up to two weeks.