If you suspect your mattress has bed bugs, the first step is to identify them. Look for eggs, shell casings, blood stains, and excreted fecal liquid. If any of these things are present, it’s time to call a professional. They’ll spend at least an hour searching your mattress to find the evidence.