From Halopedia, the Halo wiki
Basically Naive is an Achievement in Halo Wars that is unlocked when the player is promoted to the Recruit rank on Xbox LIVE.
It is worth 10 Gamerscore.
All you need to do is finish a match over Xbox Live. You don't need to win and you could even just watch until it finishes.