メタルギアソリッド ポータブルオプス+

まぁ、簡単にいえば一般のゲノムより能力値が高い事が条件になります。又詳しくは、攻略ページで 載ってるはず

「なれる」というより、実際は素質です。
「育ててどうなるか」によって決まります。

赤・・・特に特徴がない
青・・・スキルのＳ２以上が二つ以上（チャフグレネードもち）
黄・・・体力が高い兵士（マガジンもち）
緑・・・キャリアが二つ以上の兵士
桃・・・センス４５以上の兵士
黒・・・上記の特徴を二つ以上兼ね備えている

若干の誤差により、黒にならない場合もあります。（桃と緑は特にその傾向が強いです）
まあ、見て分からないものなので、良い兵を捕まえたら「セーブ→全員染色→セーブせず終了→良い兵士のみ着色」をしましょう。