Assumindo que `T` é o tipo das suas listas:

    foreach(T t in lista1) 
    {
        if(lista2.Contains(t))
            lista2.Remove(t);
    }

**EDIT:**

Segundo a [documentação][1], não é necessário verificar se o item existe antes de remover. Você pode remover direto. Não dará erro algum.
Você pode fazer assim:

    foreach(T t in lista1) 
    {
        lista2.Remove(t);
    }

Caso `t` não existe em `lista2` não acontecerá nada.

  [1]: https://msdn.microsoft.com/pt-br/library/cd666k3e(v=vs.110).aspx