No, blood in the stool is never normal.

Only a visit to the vet will let you know if it's worms, the food, or something else entirely. When you go to your vet appointment bring a fresh stool sample in with you for them to test.

Keep us posted what the vet says.