Army Men para Game Boy Color é a primeira entrada portátil da série. É uma adaptação da primeira entrada para PCs, com vários níveis do original sendo adaptados para uma jogabilidade mais simples.
Os jogadores controlam o soldado de plástico verde Sarge em combate contra o exército bege. O jogo consiste em 27 missões espalhadas por 2 campanhas (Desert e Arctic, duas das três do jogo original), cada uma composta de três mapas com quatro a cinco missões por mapa.