Cats can smell the very distinctive odor of bed bugs. In addition, cats have very refined senses and can perceive the presence of those small animals even before humans do.