Rusty or reddish stains on bed sheets or mattresses caused by bed bugs being crushed. Dark spots (about this size: •), which are bed bug excrement and may bleed on the fabric as a marker would. Eggs and eggshells, which are tiny (about 1mm) and pale yellow skins that nymphs shed as they grow larger. Live bed bugs.