Haz que la propiedad `aleatorio` sea `static`

    class Dado
    {
            private int dado;
            private static Random aleatorio = new Random();
    
            public Dado()
            {
              dado = 0; 
            }
    
            public int Valor()
            {                    
                dado = aleatorio.Next(1, 7);
                return dado;           
            }                
    
    }

La razón es que al hacer que el campo `aleatorio` sea  `static` ambas instancias comparten el mismo objeto `Random`. De esta manera cada vez que se llame a Valor se obtendrá un numero aleatorio diferente al anterior.

La clase Random no genera números aleatorios realmente sino que estos se basan en una semilla (`seed`), al no pasarle como parámetro el valor de seed se genera uno en base a la fecha actual.

Si se crean dos instancias de la clase `Random` de manera consecutiva el seed se está inicializando al mismo valor por lo que las dos instancias generarán los mismos "números aleatorios"