I think a visit to the vet is called for too. Blood, regardless of which end it came from
, needs medical attention. It could be something as simple as a small broken blood vessel due to diarrhea caused by the stress of a new home, but it could also be an indication of something more serious. Always better to error on the side of caution.