La tribu Coccolobeae se encuentra conformada por los géneros Coccoloba P. Browne, Neomillspaughia S.F. Blake y Podopterus Bonpl. y se reconoce por la presencia de cinco tépalos en las flores. Caracteres moleculares y morfológicos de hojas, ócreas y fibras, reconocen a Neomillspaughia y a Cocoloba como grupos hermanos. Características similares en el fruto se observan en Neomillspaughia y Podopterus.