红军烈士陵园坐落在市内凤凰山周岁麓的小龙山上，整个陵园坐北朝南，前监湘江河，后靠葱茏翠绿的凤凰山，与当年红军鏖战的红花岗，老鸭山遥遥相望。
中华人民共和国成立后，遵义人民不忘长征途中在这里牺牲的红军将士，在当年战场遗址找到了77位红军烈士坟墓，1953年，市政府确定在小龙山上修建红军烈士公墓，将烈士遗骸陆续集中迁至山上，同时把早已远近闻名的“红军坟”，从桑木桠也移到小龙山。从此，遵义人民习惯把小龙山称为“红军山”。经过40年来的维修整理，现已建成颇具规模的红军烈士陵园。
走进陵园大门，沿石阶而上，在陵园项端的平台上，首先映入的眼帘的是一座座气势雄伟磅礴，造型设计新颖别致的红军烈士纪念碑。碑的正面，是1984年11月2日邓小平同志题写的“红军烈士永垂不朽”八个大字，阴刻贴金。整个碑高30米，下宽6米见方，预宽2米见方。碑的顶端，是5米高的镰刀锤子标志，该标志表层是氮化钛合金片呈鱼鳞状结构，在阳光照射下熠熠闪光。
碑的外围是一个直径20米，高2。7米，离地面2米的大圆环；贺环外壁上镶嵌着28颗闪光的星，象征着中国共产党经过28年艰苦奋斗，取得了全国政权。这一胜利是千千万万烈士鲜血换来的，他们虽死犹荣，他们的革命精神永放光芒；圆环内壁是4组汉白玉石浮雕，内容是“强渡乌江”、“遵义人民迎红军”、“娄山关大捷”、“四渡赤水”。
大圆环还由4个5米高的红军头像托着，头像用紫色花岗岩石雕凿而成，东南侧为老红军形象，西南侧是一个青年红军形象，东北侧是赤卫队员形象，西北侧是女红军形象，寓意着红军威震四方。红军烈士陵园现已列为全国烈士陵园重点保护单位
