Erilaiset graffitit ja seinämaalaukset ovat vuosien varrella koristaneet rakennuksia ja alikulkuja. Oulussa tunnetuin graffiti on todennäköisesti keskustassa Valkealinnan seinästä löytyvä Paska kaupunni, joka ilmestyi seinään ensimmäistä kertaa 1980-luvulla. Teksti on välillä kadonnut seinästä, mutta se on aina palannut takaisin. Graffitin säilyttämisestä ja suojelemisesta on myös keskusteltu.
Graffitit ovat vuosien saatossa jalostuneet yön hämärässä laittomasti maalatuista töhryistä luvalla tehtyihin seinämaalauksiin. Nyt kaupunkikin on tilannut rakennusten seinään maalauksia. Vuosien varrella useita Oulun alueella sijaitsevia alikulkutunneleita on koristeltu luvallisilla seinämaalauksilla.
Esimerkiksi Oulun Vesi on maalauttanut Hollihaassa vedenpumppaamon seinään uuden teoksen ja Puolivälinkankaan vesitorni saa ylleen väriä syyskuun aikana.
Lisäksi syyskuussa katutaidefestivaalin yhteydessä maalataan Kainuuntiellä sijaitsevaan kerrostaloon muraali.