Kevin had made paintings to hang behind he & Pete at their earliest convention appearances that featured red bandanas (& green plastrons on at least one of them!). As far as I know, those would be their debut. I think this (the pic below) was the first time they appeared in color.