国相。周昌走了一段时间，高祖拿着御史大夫的印信把玩着，说：「谁可以担任御史大夫呢？」端详了赵尧一番，说：「没有人比赵尧还适合的。」于是封尧为御史大夫。赵尧先前就立有军功，有食邑。担任御史大夫后，跟随刘邦前去讨伐陈豨，有功，封为江邑侯。后来，汉高祖刘邦、汉惠帝刘盈都逝去，吕后掌权，吕后发现赵尧向刘邦献计，阻止自己杀刘如意，将他罢免。