The emergence of cellular resistances to oncolytic viruses is an underexplored process that could compromise the efficacy of cancer virotherapy. Here, we isolated and characterized B16 mouse melanoma cells that evolved resistance to an oncolytic vesicular stomatitis virus (VSV-D51). RNA-seq revealed that resistance was associated to broad changes in gene expression, which typically involved chronic upregulation of interferon-stimulated genes. Innate immunity activation was maintained in the absence of the virus or other infection signals, and conferred cross-resistance to wild-type VSV and the unrelated Sindbis virus. Furthermore, we identified differentially expressed genes with no obvious role in antiviral immunity, such as Mnda, Psmb8 and Btn2a2, suggesting novel functions for these genes. Transcriptomic changes associated to VSV resistance were similar among B16 clones and in some clones derived from the mouse colon carcinoma cell line CT26, suggesting that oncolytic virus resistance involves certain conserved mechanisms and is therefore a potentially predictable process.