Männen cyklade längs länsväg 364 (Burträskvägen) vid klockan 11.00 på onsdagsförmiddagen när de stoppades för en kontroll av polis.
Polisen började misstänka att cyklarna var stulna och grep dem därför misstänkta för stöld alternativt häleri.
Inledande förhör hölls på onsdagskvällen och senare anhölls männen efter beslut från åklagare.
Polisen har än så länge inte kunnat hitta ägarna till cyklarna. ”En uppmaning är därför att cykelägare kontrollerar så att man inte råkat ut för en stöld och om så skett, gör en anmälan hos polisen”, skriver polisen på sin hemsida.