因该村坐落在山沟中，其土壤多为红色，得名红土沟，村委会驻红土沟自然村，故名。
红土沟村是临洮县辛店镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为621124103224，居民身份证号码前6位为621124。邮政编码为743000，长途电话区号为932 ，车牌号码为甘J。红土沟村与小营村、上滩村、大营村、刘家台子村、前川村、朱家川村、欧黄家村、泉湾村、大麦沟村、里头沟村、宋家湾村、苟家山村、杜家沟村、祁家沟村相邻。历史沿革：1958年公社化时为改河公社红土沟大队，1983年2月为改河乡红土沟村，2004年5月为辛店镇红土沟村至今。
