Recent advancements in oncolytic virotherapy commend a special attention to developing new strategies for targeting cancer cells with oncolytic viruses (OVs). Modifications of the viral envelope or coat proteins serve as a logical mean of repurposing viruses for cancer treatment. In this review, we discuss how detailed structural knowledge of the interactions between OVs and their natural receptors provide valuable insights into tumor specificity of some viruses and re-targeting of alternate receptors for broad tumor tropism or improved tumor selectivity.