From the Eastern Province of Kenya, this species, narrowly endemic to one mountain range in dense vegetation, is known for its leaf fibers, earning its name. With A. morijensis, A. kedongensis, A. rabaiensis, and A. nyeriensis, this group of shrubby aloes has a distribution across southern Kenya and northern Tanzania. A. fibrosa has dark green leaves with few spots except on young growth. The flowers are multicolored but primarily orange-red. These plants are rooted offsets in one-gallon pots.