Description
Perhaps a Red Octopus? Marlin yelled at a gull and saved its life, as it dropped it, and we were able to photograph it, and then put it in a safe place. One lucky mollusk!
Date 6 November 2014, 16:31
Source Octopus
Author Jerry Kirkhart from Los Osos, Calif. https://www.flickr.com/people/33466410@N00
Source: https://commons.wikimedia.org/wiki/File:Red_Octopus_rescued.jpg

Octopus rubescens (Commonly the East Pacific red octopus, also known as the ruby octopus, a preferred common name due to the abundance of octopus species colloquially known as red octopus) is the most commonly occurring shallow-water octopus on much of the North American West Coast, and a ubiquitous benthic predator in these habitats. Its range extends from the southern Gulf of California at least to the Gulf of Alaska, but may also occur in the western Pacific Ocean. O. rubescens occurs intertidally to a depth of 300 m.
Order: Octopoda
Family: Octopodidae
Genus: Octopus
Subgenus: Octopus
Species: Octopus rubescens Berry, 1953
Synonyms:
Octopus punctatus Gabb, 1862
Polypus hongkongensis Hoyle, 1885
Octopus dofleini Wülker, 1910
Polypus dofleini Wülker, 1910
Polypus apollyon Berry, 1912
Paroctopus apollyon Berry, 1912
Polypus gilbertianus Berry, 1912
Octopus gilbertianus Berry, 1912
Octopus pricei Berry, 1912
Octopus apollyon Berry, 1913