Octopus wolfi hat eine fast quadratische Körperform und kurze Arme. Er besitzt eine dunkelweinrote Färbung, die schwach ins Violette übergeht. Wie alle Echten Kraken kann Octopus maya sein Aussehen der Umgebung anpassen. Diese Tarnung ist eine Kombination aus verschiedenen Chromatophoren und einer Veränderung der Hauttextur. Die Art hat braune und rote Chromatophoren, kann aber auch weiße Muster erzeugen. Die Haut ist bedeckt mit zahlreichen rötlichen, warzenartigen Papillen von unterschiedlicher Größe. Auf dem Rücken befinden sich einige Querfalten. Um die Augen herum befinden sich ebenfalls Falten, die nach der Augenöffnung konvergieren. Einzigartig bei den echten Kraken sind die sternartigen Saugnäpfe an den Tentakelenden der geschlechtsreifen Männchen. Über dieses namensgebende Merkmal ist bisher nichts bekannt. Man vermutet aber, das sie eine Rolle bei der Fortpflanzung spielen.