Si la pérdida sanguínea fue por la región anal es posible que el estreñimiento haya creado una fisura anal y haya sangrado un poco. Estas lesiones duran muy poco y se resuelven rápidamente, se asocian cuando la persona hace pujo (fuerza) al hacer la deposición.
En este caso no habría problema, pero si el sangrado fue vaginal ahí si lo aconsejable es consultar a su médico tratante.