Cycas brunnea es una especie de cícada del género Cycas , nativa del norte de Australia , en el noroeste de Queensland y el noreste del Territorio del Norte, en una pequeña zona que se extiende a ambos lados de la frontera de las dos regiones. Se encuentra en sitios expuestos en sabanas y valles de arroyos sobresuelos derivados de arenisca y caliza , con precipitaciones estacionales moderadas.
Los tallos crecen hasta 2–5 m de altura, con numerosas hojas en la copa. Las hojas miden 1,2–1,7 m de largo, glabras con la edad, pinnadas, con 160–240 folíolos, los folíolos miden 17–27 cm de largo y 6–7,5 mm de ancho. Los pecíolos están cubiertos de tomento marrón y armados con espinas afiladas.
Los conos femeninos son abiertos, con esporofilos de 28–32 cm de largo. Cono cobertor tomentoso anaranjado, con dentados a lo largo de los márgenes de la lámina . La sarcotesta es anaranjada y glauca, la esclerotesta ovoide y aplanada. Los conos masculinos son solitarios y alargados, de 21 cm de largo y 13 cm de diámetro, tomentosos de color marrón y con una espina apical vuelta hacia arriba.
Se describió por primera vez en 1992 y su aspecto es similar al de Cycas angulata . Se considera casi amenazada debido a su distribución restringida, aunque se encuentra en algunas áreas protegidas, incluido el Parque Nacional Boodjamulla . Su nombre deriva de la palabra griega brunneus (marrón), ya que las hojas emergentes son de color marrón tomentoso .