Recent advances in inductively coupled plasma mass spectrometry (ICP-MS) have included the addition of interference reduction technologies, such as collision and reaction cells, to improve its detection capability for certain elements that suffer from polyatomic interferences. The principle behind reaction cell (RC)-ICP-MS is to remove a particular polyatomic interference by dissociation or formation of a different polyatomic species that no longer interferes with the analyte of interest. However, some interferences cannot be removed by commonly reported reaction gases, such as hydrogen, oxygen, or methane, necessitating using more reactive and hazardous gases, such as ammonia. The current study investigates oxygen as a reaction gas in RC-ICP-MS to specifically react with vanadium analyte ions, rather than the interferents, to produce a polyatomic analyte species and thereby provide a way to analyze for vanadium in complex environmental matrices. The technique has been tested on a series of river water, tap water, and synthetic laboratory samples, and shown to be successful in vanadium analyses in high chloride and sulfate matrices. The zinc isobaric interference on the new vanadium oxide analyte at m/z 67 is also investigated, and can be corrected by using a standard mathematical correction equation. The results of this study further increase the utility of RC-ICP-MS analytical techniques for complex environmental matrices.