Yes, bed bugs can leave tiny black specks on your bedding or other surfaces. These specks are their droppings, which consist of digested blood from their hosts. Bed bug droppings can also sometimes be mistaken for mold or mildew stains.