This is a variant of similar statements attributed earlier to Mark Twain, e.g., "A lie will fly around the whole world while the truth is getting its boots on." The oldest attribution (1831) is to Fisher Ames: “falsehood proceeds from Maine to Georgia, while truth is pulling on his boots”.
More quotes by Cordell Hull
You may also like
False words are not only evil in themselves, but they infect the soul with evil.
It is better to be poor and walk in integrity than to be stupid and speak lies.
Who dares think one thing, and another tell,
My heart detests him as the gates of hell.
Attribution
Quote text and notes from Wikiquote: Cordell Hull (page history), available under CC BY-SA 4.0. Source quality and labels are our own summary of what Wikiquote records.