Some relevant emerging properties of intelligent systems are “adaptation to a changing environment,” “reaction to unexpected situations,” “capacity of problem solving,” and “ability to communicate.” Single cells have remarkable abilities to adapt, make adequate context-dependent decision, take constructive actions, and communicate, thus theoretically meeting all the above-mentioned requirements. From a biological point of view, cancer can be viewed as an invasive species, composed of cells that move from primary to distant sites, being continuously exposed to changes in the environmental conditions. Blood represents the first hostile habitat that a cancer cell encounters once detached from the primary site, so that cancer cells must rapidly carry out multiple adaptation strategies to survive. The aim of this review was to deepen the adaptation mechanisms of cancer cells in the blood microenvironment, particularly referring to four adaptation strategies typical of animal species (phenotypic adaptation, metabolic adaptation, niche adaptation, and collective adaptation), which together define the broad concept of biological intelligence. We provided evidence that the required adaptations (either structural, metabolic, and related to metastatic niche formation) and “social” behavior are useful principles allowing putting into a coherent frame many features of circulating cancer cells. This interpretative frame is described by the comparison with analog behavioral traits typical of various animal models.