红军烈士陵园在遵义市小龙山上，庄严肃穆。陵园正面是在纪念遵义会议五十周年时兴建的一座别具特色的纪念碑，碑正面是邓小平同志手书的竖写“红军烈士永垂不朽”八个金色大字。碑后是红三军团参谋长邓萍墓。

走进陵园大门，沿石阶而上，在陵园项端的平台上，首先映入的眼帘的是一座座气势雄伟磅礴，造型设计新颖别致的红军烈士纪念碑。碑的正面，是1984年11月2日邓小平同志题写的“红军烈士永垂不朽”八个大字，镌刻贴金。整个碑高30米，下宽6米见方，预宽2米见方。碑的顶端，是5米高的镰刀锤子标志，该标志表层是氮化钛合金片呈鱼鳞状结构，在阳光照射下熠熠闪光。碑的外围是一个直径20米，高2.7米，离地面2米的大圆环；圆环外壁上镶嵌着28颗闪光的星，象征着中国共产党经过28年艰苦奋斗，取得了全国政权。这一胜利是千千万万烈士鲜血换来的，他们虽死犹荣，他们的革命精神永放光芒；圆环内壁是4组汉白玉石浮雕，内容是“强渡乌江”、“遵义人民迎红军”、“娄山关大捷”、“四渡赤水”。大圆环还由4个5米高的红军头像托着，头像用紫色花岗岩石雕凿而成，东南侧为老红军形象，西南侧是一个青年红军形象，东北侧是赤卫队员形象，西北侧是女红军形象，寓意着红军威震四方。

红军烈士陵园现已列为全国烈士陵园重点保护单位。