Como você esta fazendo as ligações?
E uma coisa importante é usar um resistor pulldown, para manter a porta (imput) do arduino no estado LOW enquanto não tiver tensão por parte do rele.
Coloca o teu código aqui para vermos se existe algo de errado nele.