廉丹(─22年)，京兆杜陵（今陝西西安東南）人，王莽新朝大司馬庸部(益州)牧。綠林赤眉起義後，任更始將軍，與王匡一起鎮壓赤眉軍，姦淫燒殺無惡不作。當時民間流傳一首歌謠說：「寧逢赤眉，不逢太師(王匡)，太師尚可，更始（廉丹）殺我」。赤眉軍攻破成昌後（今山東東平西），將廉丹斬殺。原先的更始將軍甄豐謀反被誅，先後由姚恂、孔永、侯輔、戴參接任，廉丹位列第六任更始將軍居十一公之位。
王莽大軍東進，沿途燒殺擄掠，民衆義憤非常。當時流傳的歌謠“寧逢赤眉，不逢太師，太師尚可，更始(指更始將軍廉丹)殺我”，真實地反映了人民羣衆對赤眉軍的支持和對莽軍的仇恨。十月，王匡率軍進抵無鹽(今山東東平東)，擊敗據城舉兵響應赤眉軍的索盧恢部萬餘人。是時，赤眉別校董憲部正活動在無鹽西南的樑地(今河南東北部)。王匡恃強急戰，率大軍南下，欲一舉擊破董憲部。恰在此時，樊崇所率赤眉軍主力已進至無鹽附近的成昌。莽軍出無鹽不久，即與赤眉大軍相遇於成昌。首次交兵，王匡、廉丹被殲萬餘人，慘敗而逃。赤眉軍乘勝追擊至無鹽。王匡倉皇逃奔洛陽，廉丹拼死頑抗。赤眉軍斬殺廉丹及其部下校尉20餘人，大獲全勝。
廉丹曾任大司馬庸部(益州)牧。新莽地皇三年(22年)冬，赤眉軍在成昌(今山東東平西)擊敗王莽太師王匡，廉丹部10餘萬人。是年，樊崇義軍已發展至l0餘萬人，直接危及王莽的統治，王莽不得不籌集兵力加緊鎮壓並把重點指向東方。地皇四年四月，王莽遣太師王匡、更始將軍廉丹率精兵10萬進剿樊崇義軍。樊崇聞訊，命士卒硃紅塗眉，以便在作戰中識別敵我，故稱“赤眉軍”。
