史载尧之功臣九人，或说十一人，可谓人才济济。但他唯恐埋没人才，野有遗贤。所以他还常常深入穷乡僻壤，到山野之间去寻查细访，求贤问道，察访政治得失，选用贤才。

战国时庄周曾说：尧治理天下万民，使海内政治清明，曾到汾水北岸的姑射之山，去参拜四位有道之名士，怅然若失，好像丢了天下。这四位有道名士为方回、善卷、披衣、许由。善卷重义轻利，不贪富贵，是有名的贤人；尧自觉德行达智不如善卷，认识到对于贤德的人，不能自骄自傲，必须谦恭好礼，以平民对待长者、学生对待老师的礼节去拜访他，让善卷居主位，尧站在下边，面向北施礼求教。尧曾想以天下让善卷，他回答说：“我生于宇宙之中，冬穿皮衣夏穿葛布，春种秋收，有劳有逸，日出而作，日人而息，逍遥于天地之间，心满意足，我要天下干什么!可悲啊!你太不了解我了。”善卷因此离开北方，到南方今江苏宜兴县的一溶洞中隐居，如今善卷洞的说明词中还指明他是从今天的山西这个地方去的。

庄周曾说：“尧之师曰许由，许由之师日啮缺，啮缺之师曰王倪，王倪之师日披衣。”披衣即蒲衣，亦写作蒲伊，以其衣蒲故名。他居住于蒲谷山，尧亲往拜访，拜之为老师。今蒲县太林乡有蒲伊村，传为蒲衣隐居之处，蒲伊村即由此而得名。蒲伊村附近有帝尧与蒲伊谈论大道的地方，后称讲道台。还有帝尧休息过的地方，后称税驾坡。蒲伊，人称蒲伊子，他所在的方国后称蒲子国，后来这里称蒲子县，今称蒲县。清人留诗中有“蒲谷贤人怀宝去，平阳圣帝策辇来”的诗句，即指帝尧访蒲衣子的故事。

《庄子》中记述，尧问许由：“啮缺可以做天子吗?我想让王倪邀请他。”许由说：“不好啊!那对天下将是一件危险的事情。啮缺的为人，聪明机智，反应敏捷，天分过人，而你要因他这些人事上的长处让他接受实行天然之治的使命，那就错了。他明于禁止过失，却不知过失产生的原因。让他做天子吗?他就要崇尚智慧而抛弃天然；他就要以己意为标准去分别事物，就要像火烧火燎一样地去求知；就要埋头于事物之中，处处干涉事物，就要忙 忙碌碌应接四方，想方设法满足事物的要求；就要千方百计去改变万物，弄得它们不能安宁。怎么能够让他做天子呢?虽然他的行为可以为一般人所效法，但他仅能做个诸侯国的君主，而不可以做天子。治理，是产生动乱的由头，是臣子的灾难，是君主的祸害。”许由对他的老师是了解得很透彻的，经过许由的劝阻，尧也就自然说这回事了。

帝尧访贤，古籍中记载最多的首推访许由的故事。许由一字巢父，为当时的名士。他崇尚自然无为，不贪求名利富贵，坚持自食其力，生活简朴，无求于世。他得知帝尧要来访他，便躲走了。恰巧啮缺碰到他，问他要到哪里去?他说：“为逃避帝尧”。啮缺又问：“为什么呢?”许由说：“尧这个人啊，轰轰烈烈实行仁义，我怕他要被天下人耻笑，后世会有人吃人的事发生。老百姓吗，不难笼络他们。爱护他们，他们就和你亲近；给他们利益，他们就会为你所招徕；表扬他们，他们就会勤奋。作他们厌恶的事，他们就要逃散。爱护百姓，使百姓得利是出于仁义，那真诚实行仁义的事，借仁义取利的多。这样仁义的行为，不仅不能真正实行，而且还会成为虚伪的工具。这种想用一个人的决断来使天下获利的事，不过是一刀切罢了。尧只知道贤人可以利天下，而不知贤人的害天下。只有那不重用贤人的人，才知道这个道理。”过了一段时间，帝尧去拜访许由，朝拜许由于沛泽之中。尧对许由说：“太阳出来了，火把还不熄灭，在光照宇宙的太阳光下要它放光，不是多余的吗?大雨下过了，还去浇园，不是徒劳吗?作为天子，我很惭愧，占着帝位很不适宜，请允许我将天下嘱托于先生，天下必然太平。”许由对帝尧说：“你治理天下，已经升平日久，既然天下已经治理好了，还要让我代替你去作一个现成的天子，我为了名吗?名，是实的从属物，我对那个虚名不感兴趣。鹪鹩即使在深林里筑巢，也不过占上一枝就够了；鼹鼠就是跑到黄河里去喝水，也不过喝满肚子就足了。你就回去吧!天子于我没有什么用处。厨子就是? 不做供品，祭祀也不会去代替烹调的。”许由于是到箕山之下，颍水之阳，耕田而食，非常快活，终身不贪求帝位。传说，尧以天下让许由，许由以为耻辱不堪入耳，到河里去洗耳朵，后有洗耳河之名。有人牵牛去河里饮水，碰见许由洗耳，问明原因之后，便说：“你洗了耳朵把这里的水弄脏了，我不想让我的牛喝这污水。”就牵着牛到河的上游去饮水。

帝尧曾去拜访一个名叫子州支父的人，请教过后觉得此人可以托天下，要以天下让子州支父。子州支父答道：“将天下让给我倒可以，只是不巧，我现在正患有幽忧之病，正准备好好治一治，不能够接受。”帝尧也不好勉强，但十分敬重其为人。