*Teste se a variável do tipo* [Guid][1] **é** `empty`:

***Exemplo:***

    namespace ConsoleApplication5
    {
        class Program
        {
            static void Main(string[] args)
            {
                Guid Id = Guid.Empty;
    
                if (Id == Guid.Empty)
                {
                    Console.WriteLine("Guid is empty");                
                }
    
                Id = Guid.NewGuid();
    
                if (!(Id == Guid.Empty))
                {
                    Console.WriteLine("Guid not empty");
                }
    
                Console.ReadKey();
    
            }
        }
    }

[***DEMO***][2]


----------


Outra forma que pode acontecer é quanto definimos o tipo [System.Nullable][3]:

    static void Main(string[] args)
    {
    	Guid? Id = null;
    
    	if (Id.HasValue)
    	{
    		Console.WriteLine("Guid is not null");                
    	}
    	else
    	{
    		Console.WriteLine("Guid is null");                
    	}
    
    	Id = Guid.NewGuid();
    
    	if (Id.HasValue)
    	{
    		Console.WriteLine("Guid not null");
    	}
    
    	Console.ReadKey();
    
    }

[***DEMO***][4]

Em sua pergunta o trecho de código pode variar de acordo com essas maneiras:

***Guid.Empty***

----------


    public void Salvar(Cliente cliente)
    {
    	if (cliente.ClienteID == Guid.Empty)
    	{                
    		cliente.DataCadastro = DateTime.Now;
    		_contexto.Clientes.Add(cliente);
    	}
    	else
    	{                
    		Cliente cli = _contexto.Clientes.Find(cliente.ClienteID);
    
    		if (cli != null)
    		{
    			cli.Nome = cliente.Nome;
    			cli.Cpf = cliente.Cpf;
    			cli.Telefone = cliente.Telefone;
    			cli.Email = cliente.Email;
    			cli.Cep = cliente.Cep;
    			cli.Endereco = cliente.Endereco;
    			cli.Bairro = cliente.Bairro;
    			cli.Numero = cliente.Numero;
    			cli.Complemento = cliente.Complemento;
    			cli.DataCadastro = cli.DataCadastro;
    		}
    	}
    	_contexto.SaveChanges();
    }
    

***Guid == null***


----------


    
    public void Salvar(Cliente cliente)
    {
    	if (!cliente.ClienteID.HasValue)
    	{                
    		cliente.DataCadastro = DateTime.Now;
    		_contexto.Clientes.Add(cliente);
    	}
    	else
    	{                
    		Cliente cli = _contexto.Clientes.Find(cliente.ClienteID);
    
    		if (cli != null)
    		{
    			cli.Nome = cliente.Nome;
    			cli.Cpf = cliente.Cpf;
    			cli.Telefone = cliente.Telefone;
    			cli.Email = cliente.Email;
    			cli.Cep = cliente.Cep;
    			cli.Endereco = cliente.Endereco;
    			cli.Bairro = cliente.Bairro;
    			cli.Numero = cliente.Numero;
    			cli.Complemento = cliente.Complemento;
    			cli.DataCadastro = cli.DataCadastro;
    		}
    	}
    	_contexto.SaveChanges();
    }

**Referencias:**

- [`Estrutura Guid`][1]

- [`Campo Guid.Empty`][5]

- [`Estrutura Nullable<T>`][3]


  [1]: https://msdn.microsoft.com/pt-br/library/system.guid(v=vs.110).aspx
  [2]: https://ideone.com/fork/2GfPUL
  [3]: https://msdn.microsoft.com/pt-br/library/b3h38hb0(v=vs.110).aspx
  [4]: https://ideone.com/fork/yTtolL
  [5]: https://msdn.microsoft.com/pt-br/library/system.guid.empty(v=vs.110).aspx