Ариокарпус Коцебу самый миниатюрный представитель этого рода-диаметр стебля едва достигает пяти сантиметров. Корень, в отличие от небольшого стебля, очень крупный.
Бугорки (сосочки) длинные, треугольные в поперечном сечении, плоские, гладкие. Бугорки расположенны по всей поверхности стебля в виде черепицы.
Ареолы без колючек, расположенны в верхней части бугорков. Аксиллы ( пазуха между сосочками или бугорками некоторых родов кактусов) с густым белым опушением.
Цветки воронковидные, до пяти сантиметров в диаметре, появляются из аксилл. Окрас цветков варьируется от белого или кремового до розового, карминного цвета, появляются в отличие от большинства других кактусов осенью, в ноябре. Плоды цилиндрические, гладкие, мясистые, при созревании кремовые или бледно-розовые.