En tradition, der fortsat er udbredt i Østhimmerland, er majfestlighederne. De første beretninger om majbøgtraditionen er optegnet i slutningen af 1800-tallet.
Majbøgen blev lavet af én eller flere granstammer, der blev samlet og pyntet med løv og blomster. Oprindelig var majbøgen et rigtigt træ, formentlig et bøgetræ, pyntet med kranse. Det løv, majbøgen blev pyntet med, kaldtes »maj«, og det er formentlig derfra, majbøgen har fået sit navn.
Når majbøgen var færdigpyntet, blev den rejst ved stor festlighed pinsedag, og karlene fejrede det med øl og brændevin.
Der blev danset hele natten mellem første og anden pinsedag, men majbøgen skulle vogtes, da det var tradition, at byens unge forsøgte at røve en af nabobyernes majbøge, og lykkedes det, var der stor jubel. For at få majbøgen tilbage måtte man give brændevin eller penge. Traditionen holdes stadig i hævd i flere af Rebild Kommunes landsbyer, bl.a. Gammel Skørping og Blenstrup.
En anden gammel tradition er grundlovsfesterne ved Terndrup Lund. Den første grundlovsfest blev afholdt i 1850 på Galgebakken i landsbyen Blenstrup, men fra 1853 blev festen flyttet til bøgeskoven Terndruplund i Terndrup, og sådan har det – som det eneste sted i Danmark – været lige siden. Med et glimt i øjet siges det, at man ikke kan blive statsminister i Danmark uden at have stået på Terndrup Lunds talerstol d. 5. juni.
En nyere tradition er Jættefesten i Suldrup, der er blevet afholdt siden 1978 for at samle penge ind til byens idrætsforeninger, spejdere m.m. Festen afholdes hvert år i uge 31 og arrangeres af idrætsforeningen IK Frem og Suldrup Borger- og Erhvervsforening.
Rebildfesten, der fejrer den amerikanske uafhængighedsdag d. 4. juli, er blevet afholdt i Rebild Bakker siden 1912.
På spisestedet Rebildhus på toppen af Rebild Bakker serveres kringlen Rebildkransen. Rebildkransen var især i 1950’erne og 1960’erne en del af det store søndagskaffebord, hvor der også blev serveret boller, lagkage, medaljer og småkager.