americký špičkový indický bojovník
Po skončení občanské války se občané amerických vojáků rozpustili . Custer se vrátil do hodnosti kapitána pravidelné armády, ačkoli byl povýšen na podplukovníka a stal se úřadujícím velitelem nově vytvořeného 7. amerického jízdního pluku. V roce 1866 se Custer a jeho 7. kavalérie přihlásili do západního Kansasu, aby se zúčastnili expedice generálmajora Winfielda S. Hancocka, aby ohromili nepřátelské indiány Plains vojenskou silou americké armády. Custer se nedokázal úspěšně přizpůsobit indické válce a začal jednat nevyzpytatelně. Nařídil dezertérům zastřelení bez soudu. Místo čekání na naložení zásob ve Fort Wallace opustil svůj pluk a odešel do Fort Riley za svou ženou. Válečný soud ve Fort Leavenworth uznal Custera vinným z pochybení v roce 1867 a suspendoval jej z pozice a platu na jeden rok.
Custer a jeho manželka Elizabeth (Libbie) Bacon Custerovi byli navzájem hluboce oddáni a po rozloučení psali dlouhé vášnivé dopisy. Byli partnery v Custerově romantickém úsilí o slávu a slávu a hráli roli kavalíra a jeho dámy. Custer byl řekl, aby měl divadelní přítomnost a citlivost. Parfémoval své kaskádové blond vlasy a rozšířil své často specializované uniformy (od brokátové sametové bundy během občanské války po hraniční jezdecké kalhoty na Západě) s červenou kravatou a velkým kloboukem se širokým okrajem (který také chránil jeho světlou pleť před spálení sluncem).
Neschopnost armády podmanit si indiánů z Plains vedla Custerovy nadřízené k tomu, aby dal vojákovi s jeho agresivními instinkty druhou šanci. Vrátili ho do služby před vypršením vojenského soudu a v září 1868 se vrátil k 7. kavalérii v jihozápadním Kansasu. V listopadu jeho velení překvapilo a zničilo vesnici šéfa jižní Čejenů Black Kettle na řece Washita. (Černá konvice a jeho lidé již byli terčem kontroverzního překvapivého útoku armády v roce 1864 známého jako masakr v Sand Creek.) Tento poněkud pochybný úspěch – většina Indů se považuje za ženy, děti a starší lidé spíše než válečníci – to bylo první velké vítězství armády nad kmeny Southern Plains po občanské válce a založilo si Custerovu reputaci jako nejlepšího indického bojovníka v Americe, kterou si udržel i poté, co jeho výkony jiných armádních důstojníků překonaly jeho.
V roce 1874 vedl Custer výpravu, aby prošetřil zvěsti o ložiscích zlata v Black Hills na území Dakoty (nyní v západní Jižní Dakotě a na severovýchodě Wyomingu). Smlouva uznala region jako posvátné loviště mocného Lakota Sioux. Custerovy přehnané zprávy vyvolaly zlatou horečku a americká vláda nařídila, aby Siouxové a jejich spojenci v severním Čejensku přejeli do rezervací do 31. ledna 1876, nebo aby byli považováni za „nepřátelské“.