明朝，属光化县伍龙社。
清朝，属光化县西北乡。
民国初年沿清制。
民国七年（1918），属光化县北乡。
民国十七年（1928），名红树木沟村，属光化县三区（屈家营）。
民国二十四年（1935），名红树木沟保，属光化县二区（巨兴集）。
民国三十五年（1946），名称不变，属光化县乾德乡（县城北张庄）。
1948年，名称不变，属光化县爱国民主政府六区（袁冲）。
1949年，名红树木沟村，属光化县袁冲区。
1956年，名红树木沟高级合作社，属光化县红树木沟乡。
1958年，名红丰大队，属光化县赵岗幸福人民公社。
1961年，名称不变，属光化县赵岗区赵岗公社。
1968年，名红丰大队革委会，属光化县赵岗区赵岗公社。
1975年，名称不变，属光化县赵岗公社。
1981年，名红树木沟大队，属光化县赵岗公社。
1984年，名红树木沟村村民委员会，属老河口市赵岗区赵岗乡。
2001年，名称不变，属老河口市洪山嘴街道办事处。
2009年，名红树木沟村村民委员会，属老河口市洪山嘴镇至今。