Colossendeis proboscidea is a species of sea spider in the family Colossendeidae. It is native to the Arctic and northeast Atlantic.