Phase I Trial to Evaluate the Safety and Efficacy of Intratumoral and Intravenous Injection of Vesicular Stomatitis Virus Expressing Human Interferon Beta and Tyrosinase Related Protein 1 (VSV-IFNb-TYRP1) in Patients With Metastatic Ocular Melanoma and Previously Treated Patients With Unresectable Stage III/IV Cutaneous Melanoma

• Age \>= 18 years

• Histologically or cytologically confirmed diagnosis of unresectable stage III or metastatic (stage IV) melanoma, including metastatic ocular melanoma

• Cutaneous melanoma patients only:

‣ At least one prior Food and Drug Administration (FDA) approved systemic therapy in the metastatic setting; and disease progression after immune checkpoint inhibitors

⁃ If tumor is BRAF-mutated, previous BRAF- and/or MEK-targeted therapies are required

⁃ NOTE: for ocular melanoma patients no current standard of care exists, so patients are permitted to be treated in 1st line setting

• Measurable disease by any imaging modality as defined by Response Evaluation Criteria in Solid Tumors (RECIST) (version 1.1)

‣ NOTE: disease that is measurable by physical examination only is not eligible

• Injectable disease (i.e., suitable for direct injection or through the use of ultrasound guidance) defined as:

‣ At least 1 injectable and safely accessible cutaneous, subcutaneous, or nodal melanoma lesion \>= 5 mm in longest diameter for metastatic cutaneous or mucosal melanoma

⁃ At least one safely accessible liver metastasis for patients with metastatic ocular melanoma

• Patients with metastatic ocular melanoma must meet all of the additional inclusion criteria:

‣ No more than 25% overall tumor involvement of the liver by magnetic resonance imaging (MRI) imaging

⁃ Child Pugh Score A

⁃ Absence of ascites

⁃ No portal vein thrombosis

• Have resolution of all previous treatment-related toxicities to grade 1 severity or lower

• Absolute neutrophil count (ANC) \>= 1500/mm\^3 (obtained =\< 14 days prior to registration)

• Platelet count \>= 100,000/mm\^3 (obtained =\< 14 days prior to registration)

• Hemoglobin \>= 9.0 g/dL (without need for hematopoietic growth factor or transfusion support) (obtained =\< 14 days prior to registration)

• Alanine aminotransferase (ALT) =\< 2.5 x upper limit of normal (ULN) (obtained =\< 14 days prior to registration)

• Aspartate transaminase (AST) =\< 2.5 x ULN (obtained =\< 14 days prior to registration)

• Total bilirubin =\< 1.5 x ULN (obtained =\< 14 days prior to registration)

• Prothrombin time (PT) =\< 1.5 x ULN (or international normalization ratio \[INR\] =\< 1.4) or partial thromboplastin time (PTT)/activated partial thromboplastin time (aPTT) =\< ULN (obtained =\< 14 days prior to registration)

• Serum creatinine within institutional limits of normal (=\< ULN) (obtained =\< 14 days prior to registration)

• Life expectancy of \>= 12 weeks

• Eastern Cooperative Oncology Group (ECOG) performance status (PS) 0 or 1

• Willing and have the ability to comply with scheduled visits (including geographical proximity), treatment plans, laboratory tests, and other study procedures

• Willing to provide all biological specimens as required by the protocol including fresh tissue for biomarker analysis (metastatic melanoma cohort with accessible injectable lesions only)

‣ NOTE: Patients with cutaneous melanoma and accessible cutaneous/subcutaneous lesions will have one lesion biopsied prior to the subject receiving the first dose of study treatment on day 1 of cycle 1 and the biopsy will be repeated on the injected target lesion and an uninjected lesion where possible post-virus treatment on day 3

⁃ NOTE: Repeat samples may be required if adequate tissue is not obtained

• Negative pregnancy test done =\< 7 days prior to registration, for persons of childbearing potential only

‣ NOTE: if the urine test is positive or cannot be confirmed as negative, a serum pregnancy test will be required

• Willing to use an adequate method of contraception from the first dose of study medication through 120 days after the last dose of study medication, for persons of childbearing potential or persons able to father a child only