故安侯。本来汉文帝想封窦皇后的弟弟窦广国为相。窦广国为有贤能且为人谦虚，是汉文帝理想的丞相人选。但汉文帝怕大臣们有说法，因此只好放弃。于是像以前一样，丞相仍然从高祖时功臣中挑选。但是到汉文帝时期，汉高祖时的功臣大多数衰老或故去，只有申屠嘉尚算年轻。再者御史大夫本来就可以说是副相，所以申屠嘉出任丞相。申屠嘉为人廉洁刚正，门不受私谒。邓通是汉文帝的男宠，有次邓通在朝堂上有怠慢之礼，申屠嘉向皇帝说：“陛下喜欢自己的宠臣，让他富贵就是了。但是朝堂上的礼节不可不严肃！”。下朝后，回到丞相府后就下令捉拿邓通，如果他