The Valkyries paint their machines dark blue with tan highlights.

Per FM: Merc (revised), page 105.

Other references:


The Valkyries’ insignia is a Romanized “V†with a Norse Valkyrie stepping through it, sword drawn. The logo is placed on the right leg and left shoulder of ‘Mechs, turret sides on vehicles, and left and right wings of aerospace units. Per FM:Mercenaries Revised, page 105.