Given their importance in predicting clinical outcomes, cardiorespiratory fitness (CRF) and muscle status can be considered new vital signs. However, they are not routinely evaluated in healthcare settings. Here, we present a comprehensive review of the epidemiological, mechanistic, and practical bases of the evaluation of CRF and muscle status in adults in primary healthcare settings. We highlight the importance of CRF and muscle status as predictors of morbidity and mortality, focusing on their association with cardiovascular and metabolic outcomes. Notably, adults in the best quartile of CRF and muscle status have as low as one-fourth the risk of developing some of the most common chronic metabolic and cardiovascular diseases than those in the poorest quartile. The physiological mechanisms that underlie these epidemiological associations are addressed. These mechanisms include the fact that both CRF and muscle status reflect an integrative response to the body function. Indeed, muscle plays an active role in the development of many diseases by regulating the body’s metabolic rate and releasing myokines, which modulate metabolic and cardiovascular functions. We also go over the most relevant techniques for assessing peak oxygen uptake as a surrogate of CRF and muscle strength, mass, and quality as surrogates of muscle status in adults. Finally, a clinical case of a middle-aged adult is discussed to integrate and summarize the practical aspects of the information presented throughout. Their clinical importance, the ease with which we can assess CRF and muscle status using affordable techniques, and the availability of reference values, justify their routine evaluation in adults across primary healthcare settings.