If bed bugs have infested your bedroom, it’s not unusual to find reddish bloodstains on your sheets and pillowcases. The same signs of bed bugs on a mattress can be seen when you change your sheets or look underneath them to search for signs of these insects.