Red is loosing his milk teeth at the minute as well, and I have noticed blood on his teddys and some of his other toys.
I imagine this is quite normal and its only tiny amounts of blood .I have been checking his mouth every now and then and everything seems fine(just a few gaps) So I wouldn't worry.
Jamey