境内原有一土地庙，香火兴旺，习称红土地，又因村委会驻地设于大黄桷树居民点境内，后各取“红”和“树”字，将村名命为红树村。红树村。

红树村位于离胜利场镇3公里，距离武胜县32公里，耕地面积:857亩，本村有11个小组，1424人。红树村与三叉沟村、五谷湾村、穿岩村、白鹤碑村、柿花场村、双埝村、十块田村、嘉乐村、吊井龙村、复兴村、观音塘村、自生桥村、兴胜社区、保安村相邻。荣誉排行：

2023年2月，红树村被命名为2022年度四川省乡村振兴示范村。

2022年2月，红树村被命名为2021年度广安市实施乡村振兴战略示范村。

历史沿革：1949年前隶属半边乡11保；土地改革时改保甲制为村；1953年改为半边乡11村；1958年大跃进公社化时改为胜利公社11大队；1981年地名普查时命名为胜利公社红树大队；1983年社改乡改名胜利乡红树村；1992年撤乡建镇时定名胜利镇红树村至今。