Decorated Soldier is an Halo 2 Vista achievement. It can be earned by getting awarded with at least 8 different medals in a free-for-all game.
Methods
Best way of getting this achievement is to kill with different styles. Use grenade sticks, assassinations and beat downs and try to get multi kill medals and killing sprees.