ИМХО - в Европе с позапрошлого века красный цвет на карте обозначал противника, синий- свои войска. Т.е в 1870 г воевали красно/синие французы против сине/красных пруссаков (с какой стороны смотреть) .Сообщение от GORYNYCH
Когда в России/СССР ввели обычай свои войска обозначать красным цветом не знаю.