I noticed today my 12 week old new puppy passed a little bloody mucas. Is that something I should be worried about and what could it be? She really doesn't eat much.

Yes, I suggest to take him to Vet