The 23-year-old returns to play in the Spanish Segunda Division having gained experience in the second tier with Mirandes and then Alaves in the previous two seasons.
Colombia youth international Arroyo signed for the Reds in early 2018 and penned a contract extension last summer before linking up with Alaves, whom he helped to secure promotion to La Liga.
FC Andorra are set to get the new campaign under way away at Leganes in mid-August.