The past tense of tell a fib is told a fib.

The third-person singular simple present indicative form of tell a fib is tells a fib.

The present participle of tell a fib is telling a fib.

The past participle of tell a fib is told a fib.