Origin: Temperate Waters across the World. The majority of king crab species are dark red, golden-orange, or brownish-bluish in color. The body of a king crab is encased in a thick, protective shell.