Army Men para Game Boy Color é o primeiro jogo 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 bronzeado. O jogo consiste em 27 missões distribuídas em 2 campanhas (Deserto e Ártico, duas das três do jogo original), cada uma composta por três mapas com quatro a cinco missões por mapa. Embora os mapas sejam aproximações aproximadas dos do jogo original, todos os objetivos da missão são completamente diferentes. Um modo boot camp que explica os controles também está disponível.