Dosavadní logo Starostů tvořily žlutý, červený, zelený a modrý čtverec uspořádané do většího čtverce. Hnutí ho představilo v létě 2017, krátce po rozpadu plánované volební koalice s KDU-ČSL. Lidovci od ní tehdy ustoupili kvůli obavám, že strany společně nepřekročí desetiprocentní práh nutný pro vstup do Sněmovny.
Nové logo tvoří růžový nápis Starostové s dovětkem „staráme se o lidi“. „Nový vizuál reflektuje směřování našeho hnutí, tedy moderní a liberální, v duchu typické barevnosti liberálních stran v jiných evropských zemích,“ řekla Beránková. Změna je podle ní trvalá a zahrnuje i používání zkráceného označení Starostové. „To explicitně vypovídá o tom, že v naší DNA je starat se. Oficiální název hnutí se ale nemění,“ doplnila mluvčí.
Novou grafiku začalo hnutí STAN využívat ve stejné době, kdy Rakušan zveřejnil video, ve kterém formuloval některé výhrady k opatrnému chování vládní koalice a představil sérii chystaných „debat bez cenzury“. Video vzbudilo nevoli některých občanských demokratů, premiér Petr Fiala (ODS) prostřednictvím mluvčího reagoval slovy, že po letech koaličních válek považuje cestu kompromisu a vzájemné dohody za jedinou možnou. Rakušan uvedl, že video není útokem na Fialu.