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 like a marker would. Eggs and eggshells, which are tiny (about 1mm) and pale yellow skins that nymphs shed as they grow larger.