清乾隆年间（1736年至1796年），红土梁镇一带建村，因村建于土为红色的小梁上而得名。

红土梁镇位于尚义县中南部坝下山区，全镇土地总面积293.2平方公里，总户数5603户，总人口11975人，其中农业人口3739户，8765人，辖16个行政村和1个社区居民委员会。有耕地65210亩，其中水浇地4395亩，草场面积11.88万亩，林地面积22.1万亩，森林覆盖率达到 50.2%。全镇7个建档立卡贫困村（二道背、五十家、榆树湾、永胜地、大西沟、长条沟、红土梁），其中二道背是深度贫困村。

历史沿革：民国三年（1914年），为红土梁村，属张北县。

1949年10月，属尚义县土木路区大阳坡乡。

1958年8月，红土梁乡改为土木路公社。

1984年，土木路公社改为土木路乡。

1989年9月，土木路乡改为红土梁镇。

1996年1月，永胜地乡并入红土梁镇。