Signs that you may have bed bugs include bed bug shells or molted skins, fecal spots, and small blood stains around the edges, and crevices of mattresses and box springs.