Remember to connect a BEMF diode across the relay coil, there are fast versions of the previously popular 1n4002/7 now, it is the UF4002/7.
I use the 4007 version as this covers all voltage ranges.
What is driving the relay?
Al.