A method for calibrating a recording track offset of an optical storage device accessing an optical storage medium of a land and groove recording/reproduction type includes: setting at least one control parameter of a track offset control loop of the optical storage device to drive the track offset control loop to enter an first state; and recording data onto the optical storage medium with the track offset control loop being enabled to derive the latest value of the recording track offset, where the track offset control loop is utilized for controlling the recording track offset. The method further includes setting the control parameter to drive the track offset control loop to enter a second state, where a loop response of the track offset control loop in the first state is different from that in the second state.