[2] Arrojadoa bahiensis es una especie de cactus que crece individualmente y tiene el tallo desde esférico a cilíndrico, ramificado sólo desde la base.
Presenta de 9 a 14 costillas verticales con los bordes redondeados.
Las areolas son redondas y se cubren inicialmente con una lana de color crema, la cual desaparece al cabo del tiempo.
[4] La primera descripción de esta especie fue como Floribunda bahiensis, publicada en 1993 por el botánico alemán Pierre Josef Braun y el botánico brasileño Eddie Esteves Pereira en la revista científica Pabstia 4: 16.
[5] Posteriormente, los botánicos Nigel Paul Taylor y Urs Eggli colocaron la especie en el género Arrojadoa, pasando a llamarse Arrojadoa bahiensis y anotando estos cambios en la revista científica Kew Bulletin 49: 98 en el año 1994.