Sotilasvalitus saattaa vaatia uudelleenkäsittelyä sotaoikeuden jälkeen, haastaa vammapäätökset, liittyä veteraanien etuihin tai pyrkiä poistamaan epäedulliset huomautukset palvelun jäsenen rekisteristä. Sotilasvalitusprosessi riippuu yleensä armeijan haarasta, lainkäyttöalueesta ja valituksen tyypistä. Erillisiä lomakkeita ja määräaikoja sovelletaan tyypillisesti kaikkiin valituksiin.
Palvelusjäsenet, jotka on tuomittu sotilastuomioistuimessa huonosta käytöksestä, voivat hakea sotilasvalitusta muutoksenhakutuomioistuimeen sen armeijan haaralle, jossa he palvelevat. Tyypillinen prosessi sisältää sotilastuomioistuimen päätösten tarkistamisen sotilastuomaristo, joka voi muuttaa tai hyväksyä tuomioistuimen päätöksen. Tuomittu palvelusjäsen voi ensin pyytää armahduslautakuntaa ennen sotilasvalituksen tekemistä.
Jos armahdus evätään, valitus voidaan tehdä sotilastuomioistuimelle. Jos epärehellinen vastuuvapaus tai yli vuoden vankeusrangaistus, asia siirtyy automaattisesti ylemmälle oikeudelle. Armeija yleensä antaa asianajajan edustamaan vastaajaa. Hän voi myös palkata yksityisen neuvonantajan tässä sotilasvalitusprosessin vaiheessa.
Yhdysvalloissa sotilastuomioistuimissa menetetyt valitukset saatetaan käsitellä Yhdysvaltain korkeimmassa oikeudessa sen jälkeen, kun ne ovat pyytäneet muutosta. Samanlainen järjestelmä on käytössä Kanadassa, jossa kolmen liittovaltion tuomarin paneeli saattaa tarkistaa sotilaallisia päätöksiä. Ison -Britannian lain mukaan siviilioikeuden muutoksenhakutuomioistuimella on toimivalta sotilastuomioistuimen muutoksenhakuun.
Sotilaspäästöistä sotaoikeuden ulkopuolella voidaan myös valittaa. Hallinnollinen vastuuvapaus huonosta käytöksestä voidaan kumota vetoamalla erityislautakuntiin, jonka tehtävänä on tarkastella asiakirjoja ja todisteita. Palvelun jäsen tyypillisesti esittää todistajia ja esittää todisteita väittääkseen, että vastuuvapaus on perusteeton. Lakimies voidaan sallia esiintyä sotilasvalituksen tekijän puolesta.
Joillakin alueilla on valitusprosessi, jolla protestoidaan sotilasrekisterin kielteiset kommentit, mukaan lukien nuhtelukirjeet. Arviointikomitea tai vastaava viranomainen tutkii yleensä valituksen ja voi korjata tai poistaa halventavia tietoja. Tätä prosessia voivat käyttää aktiiviset armeijan jäsenet, eläkkeellä olevat veteraanit tai kuolleiden perheenjäsenet.
Valituslautakuntia on myös riitauttamaan kiistat vammaisuuden nimeämisestä, korvauksista ja veteraanien etujen epäämisestä. Vammaisten sotilasvalitus saatetaan jättää, kun hallinnollinen päätös toteaa, että palvelun jäsen on vammaisuuden vuoksi kelpaamaton palvelukseen. Hän voi valittaa päätöksestä hallitukselle, jolla on valtuudet muuttaa tulosta. Valituslautakuntia voi myös olla olemassa taistelemaan veteraanien etujen kieltämistä vastaan. Kuten useimmilla armeijan vetoomuksilla, asianmukaisten asiakirjojen jättämiselle on määräaika.