Adenovirus (Ad) has been most extensively evaluated gene transfer vector in clinical trials due to facile production in high viral titer, highly efficient transduction, and proven safety record. Similarly, an oncolytic Ad, which replicates selectively in cancer cells through genetic modifications, is actively being evaluated in various phases of clinical trials as a promising next generation therapeutic against cancer. Most of these trials with oncolytic Ads to date have employed intratumoral injection as the standard administration route. Although these locally administered oncolytic Ads have shown promising outcomes, the therapeutic efficacy is not yet optimal due to poor intratumoral virion retention, nonspecific shedding of virion to normal organs, variable infection efficacy due to heterogeneity of tumor cells, adverse antiviral immune response, and short biological activity of oncolytic viruses in situ. These inherent problems associated with locally administered Ad also holds true for other oncolytic viral vectors. Thus, this review will aim to discuss various nanomaterial-based delivery strategies to improve the intratumoral administration efficacy of oncolytic Ad as well as other types of oncolytic viruses.