Heat the oven to 350 degrees and line a baking sheet with parchment paper.
Stir together the flour, black cocoa powder, and baking soda in a medium bowl.
In a separate bowl, beat the butter and brown sugar until smooth, then mix in the egg and vanilla extract.
Add the dry ingredients to the wet mixture and stir until a dough forms.
Fold in the chopped apples and caramel bits until evenly distributed.
Scoop rounded tablespoons of dough onto the baking sheet, spacing them a few inches apart.
Bake for 10 to 12 minutes until the edges are set.
Press two candy eyes onto each cookie while they are still warm, then let the cookies cool on the sheet.