นายเฉลิม พรหมเลิศ ได้รับพระราชทานเครื่องราชอิสริยาภรณ์ชั้นสูงสุด

• พ.ศ. - เครื่องราชอิสริยาภรณ์อันเป็นที่เชิดชูยิ่งช้างเผือก ชั้นสูงสุด มหาปรมาภรณ์ช้างเผือก (ม.ป.ช.)

• พ.ศ. 2531 - เครื่องราชอิสริยาภรณ์อันมีเกียรติยศยิ่งมงกุฎไทย ชั้นสูงสุด มหาวชิรมงกุฎ (ม.ว.ม.)[4]

• พ.ศ. ไม่ปรากฎ - เครื่องราชอิสริยาภรณ์อันเป็นที่สรรเสริญยิ่งดิเรกคุณาภรณ์ ชั้น 4 จตุตถดิเรกคุณาภรณ์ (จ.ภ.)

• พ.ศ. - เหรียญจักรพรรดิมาลา (ร.จ.พ.)
• เหรียญพิทักษ์เสรีชน
• เหรียญราชการชายแดน
• เหรียญลูกเสือสดุดี ชั้นที่ 1

เนื่องจากถูกศาลฎีกาพิพากษาจำคุก จึงถูกเรียกคืน เมื่อปี พ.ศ. 2553[5]