Der Weißgefleckte Oktopus ist eine muskulöse Art mit einer länglichen Form. Die Figur des Mantels variiert und ist länglich bis eiförmig. In der hinteren Hälfte ist der Körper breiter. Er wird bis zu zwei Kilo schwer. Die Männchen haben eine Mantellänge von 15 Zentimetern und erreichen eine Gesamtlänge von 1,5 Metern.
Die Arme erreichen die siebenfache Länge des Mantels. Die Tentakeln haben eine unterschiedliche Länge. Die dorsalen Arme sind die längsten und robustesten. Der weißgefleckte Oktopus besitzt zwei Reihen Saugnäpfe. An den dorsalen Armen werden die Saugnäpfe größer als an den restlichen Tentakeln und erreichen bis zu 13,5 % der Mantellänge. Bei der Länge der Arme und Größe der Saugnäpfe gibt es zwischen Männchen und Weibchen keine merkliche Differenz.
Beim männlichen Callistoctopus macropus bildet der dritte rechte Arm den Hectocotylus. Dieser ist deutlich kürzer als die restlichen Tentakeln. Er besitzt eine Länge zwischen 41 und 51 Prozent eines durchschnittlichen Armes. An der Spitze befindet sich eine kleine bis mittelgroße Ligula, die 4,5–8 % der Armlänge erreicht. Sie ist schmal und spitz, mit geschwollenen Rändern. Die Spermatophore-Rille besitzt zahlreiche empfindliche Querlamellen. Der Calmus erreicht 13–18 % der Ligulalänge. Das Terminal-Organ, der eigentliche Penis, ist mit 12–28 % der Mantellänge vergleichsweise klein. Er ist mit großen vorwärts- oder rückwärtsgerichteten Divertikeln bedeckt.
Die Velarhaut des Weißgefleckten Oktopus ist dürftig ausgebildet und erreicht maximal 7–17 % der Armlänge. Ein Tintenbeutel ist vorhanden. Die Kiemen besitzen zehn bis elf Lamellen pro Demibranch. Das Trichterorgan hat ein W-förmiges Aussehen, wobei die laterale Falte kürzer ist als die mediale Falte. Die Radula besteht aus sieben Querreihen von Zähnen und Randplatten. Der Mittelzahn, genannt Rhachis, bildet einen großen Mesocone und zwei bis drei Seitenzacken auf jeder Seite, im asymmetrischen Aufbau.