I novellen «The Call of Cthulhu», beskriver Lovecraft Cthulhu som «Et monster som vagt ligner et menneske, men med et blekkspruthode som bare er en masse med følere, en skjellete gummi-lignende kropp, flere klør på begge føtter og to smale vinger på ryggen». Cthulhu har blitt beskrevet som en blanding mellom en gigantisk blekksprut, et menneske og en drage, flere hundre meter høy, med menneske-lignende armer og et sett med vinger på ryggen. Cthulhus hode ligner en blekksprut, med mange tentakler rundt munnen. Selv bare å se på Cthulhu skal gjøre en sinnssyk.