A Majál-utak létrehozásával a Bükki Fiatalok Természetjáró Egyesülete a miskolciaknak szeretett volna segíteni 2013-ban a Zöld Kapcsolat Egyesület megbízásából, hogy lakhelyükhöz minél közelebb találjanak ösvényt, utat, ahol jó mozogni. Készítettek rekreációs lehetőségeket bemutató ingyenes térképet, irányító táblákat, amelyek segítenek egy-egy kereszteződésben megtalálni a helyes irányt, sűrű, festett jelzést, amit biztonsággal lehet az erdőben is követni. Sokan kipróbálták azóta az utakat, melyek felújítása is várható a közeljövőben.
A sárga (1,6 kilométer), zöld (4,4 kilométer), piros (8,8 kilométer) és kék (12,1 kilométer) színű Majál-(kör) utakat úgy szerkesztették meg, hogy a könnyű félórás sétától a félmaratoni távig lehessen kombinálni az útvonalakat helyismeret nélkül is. A projekt során törekedtek arra, hogy úgy alakítsák a már meglévő turista és kerékpáros útvonalakat, hogy közös központokból, tömegközlekedési csomópontokból induljanak.
