The first sign of bed bugs is small, rust-colored spots on the bed—bloodstains left from bed bugs feeding. You’re not likely to feel bed bugs bite because they excrete a type of anesthetic, making bites unnoticeable until hours later. Dark or rusty spots on your bed could also be bed bug excrement.