Environmental DNA (eDNA) quantification and sequencing are emerging techniques for assessing biodiversity in marine ecosystems. Environmental DNA can be transported by ocean currents and may remain at detectable concentrations far from its source depending on how long it persist. Thus, predicting the persistence time of eDNA is crucial to defining the spatial context of the information derived from it. To investigate the physicochemical controls of eDNA persistence, we performed degradation experiments at temperature, pH, and oxygen conditions relevant to the open ocean and the deep sea. The eDNA degradation process was best explained by a model with two phases with different decay rate constants. During the initial phase, eDNA degraded rapidly, and the rate was independent of physicochemical factors. During the second phase, eDNA degraded slowly, and the rate was strongly controlled by temperature, weakly controlled by pH, and not controlled by dissolved oxygen concentration. We demonstrate that marine eDNA can persist at quantifiable concentrations for over 2 weeks at low temperatures (≤10 °C) but for a week or less at ≥20 °C. The relationship between temperature and eDNA persistence is independent of the source species. We propose a general temperature-dependent model to predict the maximum persistence time of eDNA detectable through single-species eDNA quantification methods.