What the staining actually is
Bed bug fecal spotting is exactly what it sounds like: digested blood, deposited as small droplets near wherever the bug last hid. It dries to a dark reddish-brown or near-black color, and it often appears in tight clusters rather than scattered evenly — a giveaway that distinguishes it from a random stain. Occasionally you'll also see shed skins or a smear from a crushed bug, but the mechanism behind all of it is the same: a byproduct of feeding, not an attack on the material.
That matters because it rules out the thing people fear most when they see dark spots on a mattress — that something is eating or rotting the fabric. Nothing is. Bed bugs have piercing-sucking mouthparts built for exactly one job, drawing blood through a host's skin, and no chewing, clawing, or boring structure anywhere in their anatomy capable of damaging fiber.

