清至民国初年属思南府。
民国二十六年（1937年），属永安乡。
民国三十六年（1947年）属合朋溪区。
1950年永安乡隶属文家店区。
1953年3月设为三河乡，属文家店区。
1958年，红溪大队属柏杨公社管辖。
1982年10月31日，全县调整为11个区、86个公社、2个镇、8个居委会、556个大队、4747个生产队，文家店区辖三河、过天、柏杨等9个公社，红溪大队属柏杨公社管辖。
1984年春社改乡，建立柏杨乡、三河乡、过天乡3个乡，红溪村属柏杨乡管辖，同年12月，三河乡更名为三道水乡。
1992年2月，贵州省人民政府批准思南县进行“建镇并乡撤区”工作，同年10月，撤销三道水乡、柏杨土家族苗族乡、过天土家族苗族乡，合并建立三道水土家族苗族乡，辖原三个乡的共18个行政村，红溪村属三道水土家族苗族乡管辖。
2007年4月，县人民政府下达《关于撤小村并大村整合的批复》，全县开展撤小村并大村工作，把全县561个村合并成168个村，三道水土家族苗族乡辖三河、川坪、永兴、柏杨、河兴、过天6个行政村，其中，柏杨村由柏杨村、新民村、红溪村合并而成。
2010年11月16日，思南县人民政府批准调整全县行政区划，同意思唐镇等27个乡镇行政村（社区）调整设置为行政村489个，社区37个。
三道水土家族苗族乡由原18个行政村调整设置为17个行政村，1个社区，红溪村属三道水土家族苗族乡管辖。