Nanocellulose was successfully isolated from Gelidium elegans red algae marine biomass. The red algae fiber was treated in three stages namely alkalization, bleaching treatment and acid hydrolysis treatment. Morphological analysis was performed by field emission scanning electron microscopy (FESEM) and transmission electron microscopy (TEM). TEM results revealed that the isolated nanocellulose had the average diameter and length of 21.8 ± 11.1 nm and of 547.3 ± 23.7 nm, respectively. Fourier transform infrared (FTIR) spectroscopy proved that the non-cellulosic polysaccharides components were progressively removed during the chemically treatment, and the final derived materials composed of cellulose parent molecular structure. X-ray diffraction (XRD) study showed that the crystallinity of yielded product had been improved after each successive treatments subjected to the treated fiber. The prepared nano-dimensional cellulose demonstrated a network-like structure with higher crystallinity (73%) than that of untreated fiber (33%), and possessed of good thermal stability which is suitable for nanocomposite material.