NorgesPatriotene kom tidlig i medias søkelys grunnet partiformann Heians tidligere tilknytning til den nynazistiske organisasjonen Vigrid, og at han er dømt for blant annet å komme med drapstrusler mot justisminister Knut Storberget. Saken ble imidlertid anket til ny behandling i lagmannsretten. Øyvind Heian og NorgesPatriotene har blitt anmeldt en rekke ganger hovedsakelig på grunn av flygebladene som flere mener er rasistiske.. Imidlertid har anmeldelsene blitt henlagt og politiet bekrefter at flygebladene ikke er ulovlige. Partiet får også mye oppmerksomhet i media for utdeling av flygeblader.