yep our german shepherd does that all the time. She carries big balls of ice and snow around and there is always blood on it. It usually comes from her gums and sometimes her tounge