Many animal species sense the earth’s magnetic field, a sense called magnetoreception, to navigate across long distances. Several of these animals, such as Loggerhead Sea Turtles, are hypothesized to use combinations of magnetic field properties such as intensity and angle relative to the ground to identify specific locations or regions. A potential challenge to such a strategy is secular variation, or the drift of Earth’s magnetic field and its various components over time. A navigation strategy that uses combinations of magnetic field properties to find physical locations must be robust to temporal changes in these properties. In this work, we adapt a hypothesized magnetoreception navigation strategy from a prior study to negotiate temporally changing magnetic fields. The strategy modifications are tested in a simplified North Atlantic Ocean environment to assess their feasibility. The results suggest that a strategy based on combinations of magnetic field properties can be adapted to successfully negotiate temporally changing magnetic fields. This simultaneously offers insights into how animals may navigate long distances, and presents potential methods for manmade systems to navigate in environments with degraded satellite-based navigation signals.