里吉尔说，克林顿有着“那种很适合玩字谜游戏的大脑。我们管它叫海绵脑袋……他吸收有用的、没用的知识，几乎可以和你聊任何话题。他记住了即使不是所有也是大部分他读到的东西。”
在克林顿还是一个十岁出头的孩子的时候，阿肯色州最高法院的法官乔治·罗斯·史密斯就燃起了这个孩子对字谜的兴趣。这位法官设计字谜，有些他的字谜被刊登在周日版的《纽约时报》上。
维克多·弗莱明说，周末他女儿会在切尔西那儿过夜，早晨他去总统府接她的时候，“比尔·克林顿可能就在猜字谜。而我会坐下来和他一起猜。”有一次他还差一个字母就可以猜出周六的字谜。弗莱明在一旁看着，很快就猜出了那个字母。“谜面是‘早夏（early summers）’，他只有两个字母没填进去，而答案是‘算盘（abacus）’。”1995年9月里的一天，弗莱明携妻子女儿在白宫做客。午餐过后，比尔、维克多、维克多的妻子一边看正在举行的大学足球赛一边猜周六版《纽约时报》的字谜。希拉里既不是字谜迷也不是足球迷，所以待在别的地方，忙她的《举全村之力 》一书。突然，电话响了，打电话的人告诉克林顿总统说，以色列的总理伊扎克·拉宾遇刺了。接着，克林顿开始向弗莱明描述拉宾对他以及对整个世界是多么重要。大约三十分钟后，又来了一通电话，只听他对着电话说：“我明白了。”然后他对弗莱明说：“是的，电话只是进一步告诉我，拉宾死了。”他放下字谜，站起来说：“现在我不得不去工作了。”
2006年10月上旬，前参议员乔治·麦戈文邀请克林顿为坐落在他的故乡南达科塔州米切尔区卫斯理大学的乔治与埃利诺·麦戈文图书馆及领导力与公共服务研究中心的落成典礼致辞。麦戈文认为这所大学是“有点卫理公会教派意味的大学”，在这里他邂逅了现在的妻子，获得了硕士学位，还教了几年历史。克林顿婉言拒绝了麦戈文的邀请，因为维克多·弗莱明的女儿正好那天在小石城结婚，克林顿的女儿切尔西是女傧相。
麦戈文八十四岁，他和克林顿的友谊始于1972年。他恳切地邀请克林顿。“我直接把电话打到了他在纽约的办公室，并且告诉他，他的到来对我来说将是多么的重要。”克林顿想了一会儿后给他回了电话，说如果他们能提供一架私人飞机把他载到那儿并载回小石城的话，他会去。之后，克林顿为公共福利事业无偿地做了这次演讲。
蔚蓝色的天空下，五千多人坐在绿茵地上。麦戈文在向他们介绍这位前总统时，一语双关地说：“我知道，作为一名卫理公会教徒并不能赦免你们的罪，但却确实能让你们从中获得乐趣。”克林顿由衷地称赞道：“我和一名卫理公会教徒结婚已有三十二年了；我了解约翰·卫斯理的每一次举动。”他赞扬了卫斯理教徒们对伦敦的穷人、挖煤人和厂矿工人的关心，紧接着他说：“我读了很多有关卫斯理的书，而且我想约翰·卫斯理会为乔治·麦戈文而倍感骄傲。”