Somebody was having a bad shoe day. This appeared to be the remains of an insole patched with red duct tape. I found the one for the other foot about a half mile up the trail.