52 mennesker ble drept i angrepet torsdag, da en gjeng på åtte-ni personer angrep kasinoet i Monterrey, sprøytet bensin på tepper, gulv og vegger og tente på.
De fem som ble arrestert mandag, er mistenkt for å tilhøre narkotikakartellet Zetas, som har herjet i delstaten og andre deler av landet.
Mexicos myndigheter har utlovet en dusør på 2,4 millioner dollar for informasjon om dem som satte kasinoet i brann.
Maskerte menn utløste panikk
Vitner fortalte etter angrepet at en gruppe maskerte og tungt bevæpnede menn kom til casinoet i fire biler. De brøt seg inn, truet dem som var der, sprøytet bensin utover gulv og vegger og tente på.
Mange spillere ble sperret inne da Casino Royale-bygningen tok fyr som følge av angrepet. Flere casino-eiere i Monterrey ha blitt utsatt for utpressning det siste året, opplyser nyhetsbyrået AP.
Senest i mai i år ble et annet casino stukket i brann i Monterrey fordi eierne nektet å betale utpresserne.