Hi! Isn't it exciting when you find a tooth! I wouldn't worry about the blood. If it continues over the next several days then you might want to call the vet. When Oscar was teething I noticed blood a couple of times, but it took care of itself. It's very possible he lost more teeth on the greenie. Oscar lost one that way and I never found it. He also lost a couple when I was brushing his teeth.