Roystonea stellata is an extinct species of palm endemic to Yagruma terrace in the Maisàregion of Guantánamo Province in eastern Cuba. The species is known from only a single collection made by French-born botanist Frère León in 1939.
Roystonea stellata was a large palm which reached heights of . The inflorescences bears white male and female flowers. Fruit were long and wide, and black when ripe. The single known collection is not complete enough for a complete description.
No specimens have been found in repeated surveys of its habitat since the 1990s, and thus R. stellata is probably extinct.