红军烈士陵园在遵义市小龙山上,与当年红军鏖战的红花岗、老鸦山遥遥相望,集中了建国后在遵义各处找到的红军遗骨,故又称红军山。整个陵园庄严肃穆,正面是在纪念遵义会议五十周年时兴建的一座别具特色的纪念碑,耸立苍松翠柏间。碑高二十五米,碑顶有五米高的镰刀斧头标志,总长度三十米。碑正面是邓小平同志手书的竖写“红军烈士永垂不朽”八个金色大字;碑后是红三军团参谋长邓萍墓。
墓地坐北朝南,墓室由红砂料石扣砌,墓顶正中竖一红色五角星。墓身正面嵌有墓碑,碑铭横书张爱萍手迹“邓萍同志之墓”。左右侧室上壁为“鞠躬尽瘁,死而后已”八个大字。
红军烈士陵园还安葬着其它一些红军战士,有坟茔和骨灰房。
红军烈士陵园现已列为全国烈士陵园重点保护单位。