A position information recording device, a traveling vehicle, a position information recording method, and a position information recording device capable of recording position information capable of specifying a work target area of a work vehicle with high accuracy while suppressing required storage capacity. Providing a program. A position information recording device (16) includes an acquisition processing unit (172) and a recording processing unit (173). The acquisition processing unit (172) acquires position information of the work vehicle (10). The recording processing unit (173) records, in the storage unit (162), the position information at different sampling intervals according to the traveling mode of the work vehicle (10). [Selection diagram] Figure 1【課題】必要な記憶容量を抑制しつつ作業車両の作業対象領域を高い精度で特定可能な位置情報を記録することができる、位置情報記録装置、走行車両、位置情報記録方法、及び位置情報記録プログラムを提供すること。【解決手段】位置情報記録装置(16)は、取得処理部(172)及び記録処理部(173)を備える。前記取得処理部(172)は、作業車両(10)の位置情報を取得する。前記記録処理部(173)は、前記作業車両(10)の走行態様に応じて異なるサンプリング間隔の前記位置情報を記憶部(162)に記録する。【選択図】図1