To be honest a relay would work providing A. it's rated for the voltage. B. it's located away from your breadboard C. there's a protective diode to protect the arduino board...
BUT
your led's are going quite fast it will wear out the contacts fast as the voltage arcs as the relay makes contact.
if you wish to keep that speed up and not worry about replacing all the relays every few months invest in solid state relays.