The blood is normal. Nothing to worry about!

The wash cloth idea works great! It saved many shoes when my dog was teething! Just watch out they don't chew it on the carpet.