Tumor hypoxia is recognized as a limiting factor for the efficacy of radiotherapy, because it enhances tumor radioresistance. It is strongly suggested that assessing tumor oxygenation could help to predict the outcome of cancer patients undergoing radiation therapy. Strategies have also been developed to alleviate tumor hypoxia in order to radiosensitize tumors. In addition, oxygen mapping is critically needed for intensity modulated radiation therapy (IMRT), in which the most hypoxic regions require higher radiation doses and the most oxygenated regions require lower radiation doses. However, the assessment of tumor oxygenation is not yet included in day-to-day clinical practice. This is due to the lack of a method for the quantitative and non-invasive mapping of tumor oxygenation. To fully integrate tumor hypoxia parameters into effective improvements of the individually tailored radiation therapy protocols in cancer patients, methods allowing non-invasively repeated, safe, and robust mapping of changes in tissue oxygenation are required. In this review, non-invasive methods dedicated to assessing tumor oxygenation with the ultimate goal of predicting outcome in radiation oncology are presented, including positron emission tomography used with nitroimidazole tracers, magnetic resonance methods using endogenous contrasts (R1 and R2*-based methods), and electron paramagnetic resonance oximetry; the goal is to highlight results of studies establishing correlations between tumor hypoxic status and patients’ outcome in the preclinical and clinical settings.