红军烈士陵园在遵义市小龙山上，庄严肃穆。陵园正面是在纪念遵义会议五十周年时兴建的一座别具特色的纪念碑，碑正面是邓小平同志手书的竖写“红军烈士永垂不朽”八个金色大字。碑后是红三军团参谋长邓平墓。墓地坐北朝南，墓室由红砂料石扣砌，墓顶正中竖一红色五角星。墓身正面嵌有墓碑，碑铭横书张爱萍手迹“邓平同志之墓”。左右侧室上壁为“鞠躬尽瘁”，“死而后已”八个大字。红军烈士陵园还安葬着其他一些红军战士，有坟茔和骨灰房。

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