I believe that the original version of that quote is, A lie can travel halfway around the world while the truth is putting on its shoes. In which case http://www.quotationspage.com/quote/23633.html says that it should be attributed to Mark Twain.