北宋乾德二年（964年），因此地土色皆红，设镇得名红土。
民国三十七年（1948年），设红土区。
1958年，属铜川市；同年9月，成立跃进公社。
1959年，改为城关公社红土管理区。
1961年，改设红土公社。
1978年，将南原、傲背、苟村、李家塔、陈家河5个生产大队划归王石凹镇，共辖13个生产大队。
1980年，属铜川市郊区，复将南原、傲背、苟村、李家塔、陈家河划人红土公社，辖18个大队。
1984年，改设红土乡。
1986年，改设镇。
1997年，将炭庄塔、苟村、李家塔、王石凹、傲背、陈家河6个村划归王石凹镇，共辖12个行政村。
2000年4月，属印台区。
2001年12月，撤销肖家堡乡并入红土镇。