I lost mine about 8 hours into my labor.. I went straight into transition after I lost it. It was crazy! My mom lost her mucus plug before she went into labor and hers started a few hours later.
I lost tiny pieces of mine a couple weeks leading up to labor. But lost about a quarter size amount of it when I was in labor.