Armeijapataljoona on keskikokoinen sotilasosasto, jota yleensä johtaa eversti-arvoinen upseeri. Armeijasta riippuen pataljoona voi koostua useista sadoista yli tuhanteen joukkoon, jotka on organisoitu lukuisiin pienempiin yksiköihin. Useat pataljoonat puolestaan muodostavat suurempia yksiköitä, kuten rykmenttejä ja divisioonia. Pataljoonaa pidetään armeijan pienimpänä yksikönä, joka kykenee toimimaan itsenäisesti ilman suurempaa tukea.
Pataljoonaan liittyvät erilaiset yksityiskohdat eroavat kansallisten armeijoiden välillä. Muunnelmia voi esiintyä koko kokoonpanossa, upseerien riveissä ja täydentävyydessä sekä tukiyksiköiden läsnäolossa ja lukumäärässä. Esimerkiksi Kanadassa tyypillinen pataljoona on varayksikkö, jossa on enintään 200 sotilasta. Yhdysvaltain armeijan pataljoona vertaa siihen jopa 1,200 sotilasta, jotka on organisoitu jopa viiteen tai useampaan yhtiöön.
Lähes jokaisessa armeijassa on kuitenkin yleistä se, että armeijapataljoona on laajasti keskittynyt. Esimerkiksi säiliöpataljoona koostuu melkein aina vain säiliö- ja tukipalveluista. Jalkaväki pataljoonat, verrattuna, yleensä rajoitetaan vain jalkaväki ja siihen liittyvät yksiköt. Armeijapataljoonassa on tyypillisesti yksi päämajaksi nimetty yhtiö tai pääkonttori, joka sijoittaa pataljoonan komento -osaston ja levittää määräyksiä.
Pääkonttoriyhtiön henkilöstöön kuuluu yleensä erilaisia ylempiä virkamiehiä. Täydennykseen voi kuulua viestintävirkamies, lääketieteen virkailija, logistiikkapäällikkö, julkisten asioiden virkamies, tuomarin julkisasiamies (JAG) ja paljon muuta. Pääkonttoriyrityksiin kuuluu myös värvättyjä miehiä ja alivirkailijoita kuten tavallisissa yrityksissä.
Yhdysvaltain armeijassa ja monissa muissa on erilaisia ei-taistelupataljoonia, joiden tehtävät keskittyvät enemmän lukuisiin tukialueisiin, jotka ovat välttämättömiä koko armeijan moitteettoman toiminnan kannalta. Näitä ovat rekrytointiin, sairaanhoitoon, varuskuntaan ja tukikohtaan sekä muihin erityistehtäviin omistetut yksiköt. Näihin operaatioihin on omistettu lukuisia prikaatteja, jotka koostuvat monista pataljoonista. Erityisesti pataljoonain rekrytointiin kuuluu myös suuri osa siviilihenkilöstöä.
Muita yleisiä taisteluarmeijapataljoonatyyppejä ovat muun muassa kenttätykistö, ilmapuolustus, ilmassa, erikoisjoukot ja koneistettu jalkaväki. Jokaisella pataljoonalla on erilainen tavoite ja kokoonpano. Tästä erikoistumisesta johtuen koulutusmenetelmät voivat vaihdella suuresti ja johtaa siihen, että yksittäisillä pataljooilla on ainutlaatuinen luonne ja yksiköiden kokonaisrakenne.
On monia armeijan pataljoonia, jotka ovat voittaneet mainetta ja kunniaa kautta historian. Ehkä yksi merkittävimmistä on niin sanottu ensimmäisen maailmansodan kadonnut pataljoona. Yhdeksän Yhdysvaltain 77. jalkaväkidivisioonan yritystä jäi Saksan linjojen taakse Saksan Argonne -metsässä lokakuussa 1918 suuremman hyökkäyksen jälkeen ja kärsivät katastrofaalisia tappioita ennen pelastamistaan.
Noin 575 joukosta, jotka jätettiin alttiiksi, alle 200 selviytyi pelastettaviksi. Helpotus tuli vasta lähes viikon eristyksen ja raskaiden saksalaisten hyökkäysten jälkeen. Kadonneen pataljoonan ja sen komentajan, majuri Charles Whittleseyn sankarillisuus on ollut lukuisten tietokirjojen ja samannimisen elokuvan aiheena Yhdysvalloissa vuonna 2001.