Multiple relays in parallel with rectifying diodes

And we presume that you are using a transistor to actually switch the relays, with its base controlled by the Arduino.