Es ist durchaus denkbar, dass durch das feste Pressen von hartem Kot kleine Schleimhautverletzungen des Enddarmes entstehen. Diese werden durch hellrotes Blut sichtbar.
Der trockene Rinderstreifen muss ja aufgeweicht werden, wenn er verdaut werden soll. Ich glaube nicht, dass das Leckerli daran Schuld ist; eher vielleicht ein generell fester Kot.
Ich denke, Dein Hund hat einen leichten Magen/Darminfekt (dafür spricht auch das leichte Erbrechen), das er momentan noch kompensieren kann, oder mit viel Glück sich nicht groß ausweitet.
Trotzdem würde ich jetzt eher zu etwas Schonkost raten und das ganze beobachten und im Zweifel den TA aufsuchen.