Twenty-one specific and infraspecific taxa of the genus Avrainvillea from the tropical western Atlantic are treated. Six new species (Avrainvillea digitata, A. fenicalii, A. fulva, A. hayi, A. silvana, A. sylvearleae) and seven new intraspecific taxa (A. asarifolia var. olivacea, A. fenicalii f. flabellifolia, A. levis f. translucens, A. longicaulis f. laxa, A. nigricans f. floridana, A. nigricans f. parva, A. nigricans f. spongiosa) are described. Distinguishing features of the eight pre-existing taxa are clarified, and all 21 taxa are illustrated. Observations of numerous field populations and more than 1500 herbarium specimens form the basis for a discussion of ecological adaptations, reproduction and phylogenetic relationships. A cladistic analysis, based on 24 characters, produced three virtually identical cladograms showing several loosely defined groups. Species with cylindrical blade siphons or expanded siphon apices (A. mazei, A. hayi, A. sylvearleae, A. geppii) consistently occurred near the base of the cladogram. The five species with moniliform blade siphons appeared next: A. nigricans followed closely by A. rawsonii and A. digitata, then A. fulva, and, lastly, A. silvana. Those species with a variety of blade siphon shapes (moniliform, tortuous, and/or cylindrical) formed the final group: A. longicaulis followed by A. asarifolia, with a tight terminal clade consisting of A. elliottii, A. fenicalii, and A. levis.