右玉城1945年第一次解放，1948年3月第二解放，属右玉县城关区，1948年土地改革，1949年为城关区（驻地右玉城），1958年9月建立大公社属长城人民公社（驻地右玉城）仍称大队。
1958年左云、右玉两县合并，属左云县长城人民公社，红土堡大队。
1961年分设右玉县，属右玉县城关人民公社，称大队。
1984年9月建立城关镇，同时成立红土堡村民委员会至今。
2001年1月撤并乡镇时，将杀虎口乡整体、高墙框乡北部的8个村、欧家村乡西部的5个村并入右玉城镇，隶属右卫镇。
仍称红土堡村民委员会。