红军烈士陵园坐落在遵义市城区湘江河畔风景秀丽的凤凰山南麓小龙山上。距会址约1千米，红军烈士陵园因建有红三军团参谋长邓萍墓、红军坟、钟伟剑烈士、邓萍牺牲时的雕塑、红军女卫生员铜像以及纪念红军长征在遵义牺牲的烈士纪念碑而著名。
1984年为纪念遵义会议召开50周年，中共遵义地委决定，在红军烈士陵园建设红军烈士纪念碑。
碑的正面是1984年11月2日由邓小平题写的“红军烈士永垂不朽”八个大字，阴刻贴金。整个碑高30米，下宽6米见方，顶部宽2米见方。碑的顶端是5米高的镰刀锤子标志，标志表层是氮化钛合金片呈鱼鳞状结构在阳光
照射下熠熠生辉，碑的外围是一个直径20米，高2.7米，离地面2米的大圆环，圆环外壁镶着28颗闪光的星，象征着遵义会议精神永放光芒；圆环内壁是4组汉白玉石浮雕，内容是“强渡乌江”、“遵义人民迎红军”、“娄山关大捷”、“四渡赤水”，使外环的星光装饰和圆环内的汉白玉画像结合成一体。大圆环由4个5米高的红军头像托着，头像用紫色花岗石雕凿而成，东南侧为老红军形像，西南侧是青年红军形象，东北侧是赤卫队员形象，西北侧是女红军形象，寓意红军威震四方。整个纪念碑以环形和伸向天空的造型构成，反映红军崇高理想情操，雄伟磅薄的气派，威震环宇的精神，永远激励着后代。
纪念碑的北面小山坡上，是“邓萍烈士之墓”。邓萍烈士的遗骸，是1957年夏在中央军委和彭德怀同志的亲自关怀下，经党政和各界人士的努力，才找到的。1958年开始动工修建邓萍墓，次年建成。墓地在陵园平台正中位置，由正墓室、左右侧室及其延伸段和花圈组成。墓身均用红砂石料扣砌，通宽32.55米，正墓室高于侧室，呈“凸”字形，墓顶正中竖一红色五角星。1979年10月，张爱萍为邓萍撰写了墓志铭。
在邓萍墓西面处，有一座红军卫生员墓，群众称为红军坟。坟四周以青砂石砌成墓裙，裙高1.2米，上面封土，墓的最高处约3米，坟前竖立一块青石墓碑，碑座上石碑高2.03米，宽0.83米，厚0.19米，正面阴刻“红军坟”三个红色大字，背面阴刻楷书《红军坟简介》。1935年1月，中国工农红军第一方面军长征到遵义后，一支红军部队的卫生员给当地群众治病去了，这时部队执行紧急任务离开了遵义。在外为群众治病的一个卫生员未能跟上部队，后惨遭伪保长杀害。群众怀着悲愤的心情，就地安葬了红军卫生员。红军走后，群众又陷入苦海。群众生病无钱医治，更加怀念红军卫生员。有些生病群众到红军卫生员坟前悼念，因精神振奋，回家后感到病情好转，就认为是红军卫生员“显灵”。一传十、十传百，传到四面八方。保长率爪牙多次去挖坟，群众一次又一次地把坟垒起来，而且一次比一次高大。群众为了保护红军坟，就宣扬红军卫生员是“菩萨”。反动派从此再也不敢轻举妄动了。群众络绎不绝地到红军坟悼念和求药治病，寄托对红军卫生员的哀思，盼望红军早日归来。
解放后，人民政府把红军卫生员的遗骸由桑木垭迁葬小龙山。从此群众就把小龙山称为红军山。红军坟下边，塑立着一座高4.5米以红军女卫生员正在给干人儿子喂药的铜像，铜像于1990年7月建成。
邓萍墓东边，是一座表现邓萍中弹倒在张爱萍身上的半身雕塑像，生动形象地再现了邓萍烈士牺牲时的情景，塑像墓座上刻有简单的文字说明。
在邓萍墓的右后侧，2020年新建了红军长征在贵州牺牲的1338名烈士英名，由28块碑连成一体组成的红军英烈墙。
陵园西边的“青松堂”里，安放着几十位无名红军烈士的骨灰盒。“青松堂”是1991年2月由时任国务院总理的李鹏为陵园题写的。陵园内的“翠柏园”里陈列着邓萍、钟伟剑两位烈士的生平事迹。1986年10月15日，国务院批准遵义红军烈士陵园为全国重点烈士纪念建筑物保护单位。红军烈士陵园是缅怀先烈，进行爱国主义教育和革命传统教育的重要基地。