However, as the cervix begins to efface and blood is released, there may be some blood deposited onto the mucus plug. As your cervix dilates you will begin to lose the plug, either in bits of stringy, blood tinted mucus over a period of time, or all at once. This can happen up to two weeks before labor actually begins.