。汉文帝时嘉奖功臣，凡是跟随过汉高祖刘邦抗秦击楚而官职超过两千石者，如果爵位不到关内侯，则一率赐爵关内侯。申屠嘉因此得爵关内侯，食邑五百户。不久迁为为御史大夫。汉文帝后元二年（前162年）八月，张苍罢相。申屠嘉以御史大夫接任丞相，封故安侯。本来汉文帝想封窦皇后的弟弟窦广国为相。窦广国为有贤能且为人谦虚，是汉文帝理想的丞相人选。但汉文帝怕大臣们有说法，因此只好放弃。于是像以前一样，丞相仍然从高祖时功臣中挑选。但是到汉文帝时期，汉高祖时的功臣大多数衰老或故去，只有申屠嘉尚算年轻。再者御史大夫本来就可以说