Legion posiadał własny sztandar w kolorze czerwonym. Złotymi literami wyszyto na nim 13 gwiazdek symbolizujących 13 zbuntowanych kolonii w Ameryce oraz napis „Non alius regit. Unita virtus fortior”, co znaczy „Niech obcy nie rządzi. Zjednoczone męstwo silniejsze”.
Szlak bojowy Legion Pułaskiego swój chrzest bojowy przeszedł w październiku 1778 podczas obrony zatoki Little Egg Harbour w stanie New Jersey. Oddział patrolował tereny nabrzeżne, aby uniemożliwić działanie brytyjskim siłom ekspedycyjnym, skierowanym w te rejony w celu zniszczenia amerykańskiej bazy statków korsarskich. Dezerter z Legionu Pułaskiego wskazał Brytyjczykom miejsce obozowania.
15 października 1778 Brytyjczycy zaatakowali w nocy wysuniętą placówkę, zabijając kilkudziesięciu śpiących legionistów. Pułaski ruszył przeciwko wrogom z głównego obozu, ale Brytyjczycy zdążyli już uciec na swoje statki. Następnie Legion skierowany został na północ nad rzekę Delaware do działań wymierzonych przeciwko Indianom sprzymierzonym z Brytyjczykami. Później oddział oddelegowano na front południowy w celu dołączenia do armii generała Benjamina Lincolna. W tym czasie Brytyjczycy zajęli stolicę Georgii Savannah i zagrażali niemal bezbronnemu miastu Charleston w stanie Karolina Południowa.