Sarcomas are a leading cause of cancer death in individuals younger than 20 years of age and represent the largest group of rare solid tumors. To date, more than 100 morphological subtypes of sarcomas have been described, among which epidemiology, clinical features, management, and prognosis differ significantly. Delays and errors in the diagnosis of sarcomas limit the number of effective therapeutic modalities and catastrophically worsen the prognosis. Therefore, the development of an algorithm for the early accurate diagnosis of sarcomas seems to be as important as the development of novel therapeutic advances. This literature review aims to summarize the results of recent investigations regarding the imaging of sarcoma progression based on the use of X-ray computed tomography (CT) in preclinical studies and in current clinical practice through the lens of cancer hallmarks. We attempted to summarize the main CT imaging features of soft-tissue and bone sarcomas. We noted the development of new molecular markers with high specificity to antibodies and chemokines, which are expressed in particular sarcoma subtypes to reach tumor type-specific imaging. We demonstrate the possibility of the use of X-ray computed microtomography (micro-CT) for non-destructive 3D visualization of solid tumors by increasing the visibility of soft tissues with X-ray scattering agents. Based on the results of recent studies, we hypothesize that micro-CT enables the visualization of neovascularization and stroma formation in sarcomas at high-resolution in vivo and ex vivo, including the novel techniques of whole-block and whole-tissue imaging. Finding correlations between CT, PET/CT, and micro-CT imaging features, the results of the histopathological specimen examination and clinical outcomes may significantly increase the accuracy of soft-tissue and bone tumor diagnostics, which leads to the initiation of appropriate histotype-specific management in a timely manner and, consequently, to improved outcomes.