Boot up the game and go to:
Multiplayer -> Custom Games -> Halo: CE
Hit A to choose Battle Creek
When in "choose game type" push the right stick in to go to File Options.
Save the file name as .fortune
You'll get a random message and the achievement should pop!