Assuming the total cognitive resource available always being the same, lying might require more allocation than telling the truth and thus reduce what is available for gaze movement, resulting in lower gaze velocity. To test this hypothesis, an eye-tracking study was conducted: the participants were preparing, and subsequently telling, a truthful or untruthful narrative. However, the results indicated that gaze velocity was significantly higher when preparing untruthful narratives than truthful narratives. Moreover, gaze velocity was significantly lower when preparing truthful narrative than telling truthful narratives; yet the difference between preparing and telling untruthful narratives was not significant. Therefore, the total cognitive resource available may rise with cognitive demand, and thus individuals may spend more cognitive resources altogether when lying, compared to truth-telling. Also, gaze velocity might be a sensitive index of total cognitive resource available, increasing or decreasing as the occasion demands.