访纳贤能，史载尧之功臣九人，或说十一人，可谓人才济济。但他唯恐埋没人才，野有遗贤。所以他还常常深入穷乡僻壤，到山野之间去寻查细访，求贤问道，察访政治得失，选用贤才。
尧战国时庄周曾说：尧治理天下万民，使海内政治清明，曾到汾水北岸的姑射之山，去参拜四位有道之名士，怅然若失，好像丢了天下。这四位有道名士为方回、善卷、披衣、许由。
善卷重义轻利，不贪富贵，是有名的贤人；尧自觉德行达智不如善卷，认识到对于贤德的人，不能自骄自傲，必须谦恭好礼，以平民对待长者、学生对待老师的礼节去拜访他，让善卷居主位，尧站在下边，面向北施礼求教。
获得许由《庄子》中记载：尧之师曰许由，许由之师日啮缺，啮缺之师曰王倪，王倪之师日披衣。披衣即蒲衣，亦写作蒲伊，以其衣蒲故名。他居住于蒲谷山，尧亲往拜访，拜之为老师。
今蒲县太林乡有蒲伊村，传为蒲衣隐居之处，蒲伊村即由此而得名。蒲伊村附近有帝尧与蒲伊谈论大道的地方，后称讲道台。还有帝尧休息过的地方，后称税驾坡。蒲伊，人称蒲伊子，他所在的方国后称蒲子国，后来这里称蒲子县，今称蒲县。
清人留诗中有“蒲谷贤人怀宝去，平阳圣帝策辇来”的诗句，即指帝尧访蒲衣子的故事。《庄子》中记述，尧问许由：“啮缺可以做天子吗？我想让王倪邀请他。”许由说：“不好啊！那对天下将是一件危险的事情。啮缺的为人，聪明机智，反应敏捷，天分过人，而你要因他这些人事上的长处让他接受实行天然之治的使命，那就错了。他明于禁止过失，却不知过失产生的原因。
让他做天子，他就要崇尚智慧而抛弃天然；他就要以己意为标准去分别事物，就要像火烧火燎一样地去求知；就要埋头于事物之中，处处干涉事物，就要忙 忙碌碌应接四方，想方设法满足事物的要求；就要千方百计去改变万物，弄得它们不能安宁。怎么能够让他做天子呢？虽然他的行为可以为一般人所效法，但他仅能做个诸侯国的君主，而不可以做天子。
治理，是产生动乱的由头，是臣子的灾难，是君主的祸害。”许由对他的老师是了解得很透彻的，经过许由的劝阻，尧也就自然不说这回事了。
帝尧访贤，古籍中记载最多的首推访许由的故事。许由，为当时的名士。他崇尚自然无为，不贪求名利富贵，坚持自食其力，生活简朴，无求于世。
他得知帝尧要来访他，便躲走了。恰巧啮缺碰到他，问他要到哪里去？他说：“为逃避帝尧”。啮缺又问：“为什么呢？”许由说：“尧这个人啊，轰轰烈烈实行仁义，我怕他要被天下人耻笑，后世会有人吃人的事发生。老百姓吗，不难笼络他们。爱护他们，他们就和你亲近；给他们利益，他们就会为你所招徕；表扬他们，他们就会勤奋。作他们厌恶的事，他们就要逃散。爱护百姓，使百姓得利是出于仁义，那真诚实行仁义的事，借仁义取利的多。这样仁义的行为，不仅不能真正实行，而且还会成为虚伪的工具。这种想用一个人的决断来使天下获利的事，不过是一刀切罢了。尧只知道贤人可以利天下，而不知贤人也可害天下。只有那不重用贤人的人，才知道这个道理。”
过了一段时间，帝尧去拜访许由，朝拜许由于沛泽之中。尧对许由说：“太阳出来了，火把还不熄灭，在光照宇宙的太阳光下要它放光，不是多余的吗？大雨下过了，还去浇园，不是徒劳吗？作为天子，我很惭愧，占着帝位很不适宜，请允许我将天下嘱托于先生，天下必然太平。”
许由对帝尧说：“你治理天下，已经升平日久，既然天下已经治理好了，还要让我代替你去作一个现成的天子，我为了名吗？名，是实的从属物，我对那个虚名不感兴趣。鹪鹩即使在深林里筑巢，也不过占上一枝就够了；鼹鼠就是跑到黄河里去喝水，也不过喝满肚子就足了。你就回去吧！天子于我没有什么用处。厨子就是不做供品，祭祀也不会去代替烹调的。”
许由于是到箕山之下，颍水之阳，耕田而食，非常快活，终身不贪求帝位。传说，尧以天下让许由，许由以为耻辱不堪入耳，到河里去洗耳朵，后有洗耳河之名。
巢父牵牛去河里饮水，碰见许由洗耳，问明原因之后，便说：“你洗了耳朵把这里的水弄脏了，我不想让我的牛喝这污水。”就牵着牛到河的上游去饮水。
帝尧曾去拜访一个名叫子州支父的人，请教过后觉得此人可以托天下，要以天下让子州支父。子州支父答道：“将天下让给我倒可以，只是不巧，我正患有幽忧之病，正准备好好治一治，不能够接受。”帝尧也不好勉强，但十分敬重其为人。
传说尧由龙所化，对灵气特为敏感。受滴水潭灵气所吸引，将大家带至此地安居，并借此地灵气发展农业，使得百姓安居乐业。为感谢上苍，并祈福未来，尧会精选出最好的粮食，并用滴水潭水浸泡，用特殊手法去除所有杂质，淬取出精华合酿祈福之水，此水清澈纯净、清香幽长，以敬上苍，并分发于百姓，共庆安康。百姓为感恩于尧，将祈福之水取名曰“华尧”。
创造围棋，相传，上古时期尧都平阳，平息协和各部落方国以后，农耕生产和人民生活呈现出一派繁荣兴旺的景象。但有一件事情却让帝尧很忧虑，子丹朱虽长大成人，十几岁了却不务正业，游手好闲，聚朋骁勇斗狠，经常招惹祸端。
帝尧心想：要使丹朱归善，必先稳其性，娱其心，教他学会几样本领才行。起初是教习打猎本领，丹朱不喜，尧叹气说：“你不愿学打猎，就学行兵征战的石子棋吧，石子棋学会了，用处也大着哩。”
说着用箭头在一块平坡山石上用力刻画了纵横十几道方格子，捡来一大堆山石子，又分给丹朱一半，手把着手地将自己在率领部落征战过程中如何利用石子表示前进后退的作战谋略传授讲解给丹朱。丹朱此时倒也听得进去，显得有了耐心。
此后一段时日，丹朱学棋很专心，也不到外边游逛，散宜氏心里踏实些。帝尧对散宜氏说：“石子棋包含着很深的治理百姓、军队、山河的道理，丹朱如果真的回心转意，明白了这些道理，接替我的帝位，是自然的事情啊。”
孰料，丹朱棋还没学深学透，却听信先前那帮人的坏话，觉得下棋太束缚人，一点自由也没有，还得费脑子，犯以前的老毛病，终日朋淫生非，甚至想用诡计夺取父帝的位置，散宜氏痛心异常，大病一场而逝。
帝尧十分伤心，把丹朱迁送到南方，再也不想看到丹朱，还把帝位禅让给虞舜。虞舜也学帝尧的样子，用石子棋教子商均。以后的陶器上便产生围棋方格的图形，史书便有“尧造围棋，以教丹朱”的记载。今龙祠乡晋掌村西山便有棋盘岭围棋石刻图形遗迹。
尧王牧马坡，传说上古姑射山北仙洞一带有尧王牧马坡。山头绿草如茵，山坡灌木丛生，沟下一片林海。春天草木萌发，生机勃勃，夏天树木茂盛，山花烂漫，秋天枫叶红似火，冬天松柏傲霜雪。
传说这里“树为尧王栽”，是尧王的放马山，那里北有生马庄，南有牧马滩，生马、二驹的村名都是尧王时留传下来的名称。《临汾县志》中以此地为临汾八景之一。山下汾水西边的东马栅、西马栅传为尧王的牧马场，鹿仙女与尧王婚后，还在这一带管理过马场哩。