He lies as fast as a dog can trot.

Meaning: Persistent deceit flows so naturally that the liar never pauses or hesitates in their falsehoods.

Origin: From 'A Dictionary of English Proverbs and Proverbial Phrases' (1870). Public domain.