An animal's movement rate is a central metric of movement ecology as it correlates with its energy acquisition and expenditure. Obtaining accurate estimates of movement rate is challenging, especially in small highly mobile species where GPS battery size limits fix frequency, and geolocation technology limits positions’ precision. In this study, we used high GPS fix frequencies to evaluate movement rates in eight territorial arctic foxes on Bylot Island (Nunavut, Canada) in July–August 2018. We also assessed the effects of fix interval and location error on estimated movement rates. We obtained 96 fox‐days of data with a fix interval of 4 min and 12 fox‐days with an interval of 30 s. We subsampled the latter dataset to simulate six longer fix intervals ranging from 1 to 60 min and estimated daily distances traveled by adding linear distances between successive locations. When estimated with a fix interval of 4 min, daily distances traveled by arctic foxes averaged 51.9 ± 11.7 km and reached 76.5 km. GPS location error averaged 11 m. Daily distances estimated at fix intervals longer than 4 min were greatly underestimated as fix intervals increased, because of linear estimation of tortuous movements. Conversely, daily distances estimated at fix intervals as small as 30 s were likely overestimated due to location error. To our knowledge, no other territorial terrestrial carnivore was shown to routinely travel daily distances as large as those observed here for arctic foxes. Our results generate new hypotheses and research directions regarding the foraging ecology of highly mobile predators. Furthermore, our empirical assessment of the effects of fix interval and location error on estimated movement rates can guide the design and interpretation of future studies on the movement ecology of small opportunistic foragers.