Oncolytic adenovirus (Ad) vectors present a promising modality to treat cancer. Many clinical trials have been done with either naked oncolytic Ad or combination with chemotherapies. However, the systemic injection of oncolytic Ad in clinical applications is restricted due to significant liver toxicity and immunogenicity. To overcome these issues, Ad has been engineered physically or chemically with numerous polymers for shielding the Ad surface, accomplishing extended blood circulation time and reduced immunogenicity as well as hepatotoxicity. In this review, we describe and classify the characteristics of polymer modified oncolytic Ad following each strategy for cancer treatment. Furthermore, this review concludes with the highlights of various polymer-coated Ads and their prospects, and directions for future research.