En Python 3 el tipo `bytes` es simplemente una secuencia de octetos (enteros en el rango 0 - 255).

Los *"literales de bytes"* al ser declarados solo pueden contener caracteres ASCII, los **valores con valor numérico mayor a 128 debe expresarse mediante secuencias de escape al declarar un literal** o generan el error que describes. Esto no ocurre en tu ejemplo, a no ser que tengas más opciones en tu diccionario en las que si se de este caso.

Por ejemplo, el siguiente código causaría el mismo error que describes:

    self.errMsgs = { 
        1: b"Camión",
        2: b"Cigüeña"
        }

porque tenemos tres caracteres que no pertenecen a ASCII, como son `ó`, `ü` y `ñ`.


Si necesitas que las claves sean de tipo bytes, puedes conseguirlo de varias formas:

- **Usando secuencias de escape**, de acuerdo por supuesto a la codificación que quieras usar. Para el ejemplo anterior y UTF-8 sería algo así:

        self.errMsgs ={ 
            1: b"Cami\xc3\xb3n",
            2: b"Cig\xc3\xbce\xc3\xb1a"
            }

- **Usando el método `str.encode`**:
    
        self.errMsgs = { 
            1: "Camión".encode("utf-8"),
            2: "Cigüeña".encode("utf-8")
            }
  
- **Usando el constructor `bytes`**:

        self.errMsgs = { 
            1: bytes("Camión", "utf-8"),
            2: bytes("Cigüeña", "utf-8")
            }

Si necesitas la cadena UTF-8 de vuelta, decodifica:

    msg = self.errMsgs[1]
    msg.decode("utf-8")