Herb powiatu grajewskiego przedstawia w polu czerwonym kroczącego, złotego łosia o oku czarnym. Nad łosiem w lewym górnym rogu gwiazda ośmiopromienna złota.
Herb został ustanowiony 28 maja 2013 r.[1]
W 2008 r. rada powiatu przyjęła projekt herbu przedstawiający na tarczy dwudzielnej w pas, w polu pierwszym złotym połuniedźwiedź czarny o języku czerwonym i oku złotym i połuorzeł czerwony o oku czarnym grzbietami złączone pod wspólną koroną złotą, w polu drugim zielonym łoś złoty o oku czarnym stojący[2].
W 2009 r. przyjęto projekt herbu przedstawiający w polu złotym na górze połuniedźwiedź czarny o języku czerwonym i oku złotym i połuorzeł czerwony o oku czarnym grzbietami złączone pod wspólną koroną złotą, pod nimi łoś czerwony o oku czarnym stojący[3].
Oba projekty nie uzyskały pozytywnej opinii Komisji Heraldycznej przy Ministerstwie Spraw Wewnętrznych i Administracji.