因村建在红土梁上，原名红土梁，后建一堡，更名为红土堡。为其村民委员会驻地，故名。

红土堡村是右玉县右卫镇下辖的行政村，城乡分类代码为220，为村庄。区划代码为140623101225，居民身份证号码前6位为140623。邮政编码为036000，长途电话区号为349 ，车牌号码为晋F。红土堡村与草沟堡村、高墙框村、四台沟村、蔡家屯村、北草场村、马营河村、中元村、联丰村、廿五湾村、杀虎口村、十八户营村、振兴村、樊家窑村、北元村相邻。历史沿革：右玉城1945年第一次解放，1948年3月第二解放，属右玉县城关区，1948年土地改革，1949年为城关区（驻地右玉城），1958年9月建立大公社属长城人民公社（驻地右玉城）仍称大队。

1958年左云、右玉两县合并，属左云县长城人民公社，红土堡大队。

1961年分设右玉县，属右玉县城关人民公社，称大队。

1984年9月建立城关镇，同时成立红土堡村民委员会至今。

2001年1月撤并乡镇时，将杀虎口乡整体、高+查看详细红土堡村历史沿革>>