The most familiar examples of erectile tissue are the genitalia of mammals, notably the penis and clitoris. Among the soft-bodied invertebrates, erectile tissue is virtually unknown, even in sex organs. Here we report that the ligula, the copulatory organ that is a modification of an arm tip of male octopuses, is erectile in Octopus bimaculoides. The normally minute ligula was observed during an unsuccessful mating attempt to be engorged. Histological sections of the ligula reveal striking structural convergences with mammalian erectile tissue: large, well-vascularized internal cavities subdivided by networks of collagen fibres and enclosed by an array of collagen fibres. This internal structure differs markedly from the dense, three-dimensional array of muscles and connective tissues seen in the other octopodid ligulae examined. Erectile tissue may represent an evolutionary compromise between opposing selective forces. Small ligulae may be advantageous because O. bimaculoides hunts in daylight and the white-faced ligula may be conspicuous to predators. Large ligulae, however, may be advantageous if the intense sexual selection thought to occur among octopodids selects for large ligulae, which can transfer larger spermatophores that carry more sperm. An erectile ligula may minimize the impact of these opposing selective forces.