With the advancement of a growing number of oncolytic viruses (OVs) to clinical development, drug delivery is becoming an important barrier to overcome for optimal therapeutic benefits. Host immunity, tumor microenvironment and abnormal vascularity contribute to inefficient vector delivery. A number of novel approaches for enhanced OV delivery are under evaluation, including use of nanoparticles, immunomodulatory agents and complex viral-particle ligands along with manipulations of the tumor microenvironment. This field of OV delivery has quickly evolved to bioengineering of complex nanoparticles that could be deposited within the tumor using minimal invasive image-guided delivery. Some of the strategies include ultrasound (US)-mediated cavitation-enhanced extravasation, magnetic viral complexes delivery, image-guided infusions with focused US and targeting photodynamic virotherapy. In addition, strategies that modulate tumor microenvironment to decrease extracellular matrix deposition and increase viral propagation are being used to improve tumor penetration by OVs. Some involve modification of the viral genome to enhance their tumoral penetration potential. Here, we highlight the barriers to oncolytic viral delivery, and discuss the challenges to improving it and the perspectives of establishing new modes of active delivery to achieve enhanced oncolytic effects.