Preheat oven to 375 degrees.
In a medium bowl, sift flour, cocoa, and baking soda. Set aside.
In a stand mixer or using a hand mixer, cream the peanut butter, butter, salt, and sugars. Add eggs, vanilla, and red gel food color; beat until well blended.
Gradually add the flour mixture to the wet ingredients. Combine thoroughly, until cookie dough forms.
In a small bowl, pour a quarter cup of red sanding sugar. Roll dough into one-inch balls. Carefully roll each ball in the red sanding sugar, and place on an ungreased cookie sheet, two inches apart.
Bake for 8 to 10 minutes. While cookies are baking, unwrap your chocolate kisses. Remove cookies from oven; immediately place one chocolate kiss in the center of each cookie.
To make chocolate kisses softer, place cookies back in the oven for 15 seconds. Remove, and set cookies on cooling rack. Enjoy!
Red gel food coloring achieves the deep red color of the red velvet peanut blossom cookies. Liquid red food coloring can be used, however your cookies may end up with a pinker tone. Note that placing the cookies back in the oven with the kisses on top to soften, will only work well with traditional milk chocolate Hershey kisses as other varieties will melt.