Cancer is the most important cause of death worldwide, and early cancer detection is the most fundamental factor for efficacy of treatment, prognosis, and increasing survival rate. Over the years great effort has been devoted to discovering and testing new biomarkers that can improve its diagnosis, especially at an early stage. Here we report the potential usefulness of new, easily applicable, non-invasive and relatively low-cost clinical biomarkers, based on abnormalities of oral mucosa spectral reflectance and fractal geometry of the vascular networks in several different tissues, for identification of hereditary non-polyposis colorectal cancer carriers as well for detection of other tumors, even at an early stage. In the near future the methodology/technology of these procedures should be improved, thus making possible their applicability worldwide as screening tools for early recognition and prevention of cancer.