War Paint is armor war by the Apache and is unlocked by defeating your own warrior in arcade mode. Like the Hand Paint it provides zero armor it simply provides the apache with a different look.
War paint was a matter of individual preference. Common patterns helped warriors identify who was friendly. Red meant anger and power, useful concepts for war.