黄帝大战蚩尤，在民间流传的故事很多，年代又久远，衍生了许多不同的传说。其中之一是黄帝杀蚩尤之处，即是今天的山西解县，其地有盐池，呈现红赭色，即是蚩尤血染的结果。宋代王禹偁的诗《盐池十八韵》：“涿鹿城虽近，蚩尤血若何？”自注：“世相传皆云：盐池是蚩尤血。”
宋代富有科学头脑的沈括，对此不太认可，在《梦溪笔谈》中有所辩证：“解州盐泽，方百二十里。久雨，四山之水悉注其中，未尝溢；大旱，未尝涸。卤色正红，在版泉之下，俚俗谓之蚩尤血。”
这个山西解县，也是关羽的家乡。因此，当关云长逐渐神格化，变成老百姓膜拜的关帝之后，他的青龙偃月刀也在家乡大展神威，居然取代了黄帝的角色，杀了蚩尤，血染盐池。直到今天，地方上迎神赛会，演戏的保留剧目就有《关公战蚩尤》。
这个《关公战蚩尤》的演出，是非常正经的地戏傩戏传统，类似香港神功戏的作用，为地方上祈福祓祟，与土财主看《关公战秦琼》的笑话是完全不同的。
蚩尤的长相也有不同说法，其中之一是南朝任昉《述异记》所载：“冀州有蚩尤神，人身牛蹄，四目六手。”是个半人半牛怪，和希腊神话里的Minotaur有那么几分相似。《述异记》还说：“秦汉间说，蚩尤氏耳鬓如剑戟，头有角。与轩辕斗，以角牴人，人不能向。今冀州有乐名《蚩尤戏》，其民两两三三，头戴牛角而相牴。汉造角牴，盖其遗制也。太原村落间，祭蚩尤神，不用牛头。”
汉唐之际的古地名冀州，指的是今天的山西中部，大概也就是解县一带。古代流行的蚩尤戏，还没有关公这个角色，却是戴着牛角，玩相扑摔跤的游戏。祭祀不用牛头，是对牛的崇敬，不敢用来作牺牲，因为蚩尤就是个牛神。所以，在黄帝战蚩尤到关公战蚩尤之间，还流传过一种类似斗牛角牴的蚩尤戏，真有趣。