We present the one-loop calculations of Higgs bosons decaying into gluino pairs in minimal N=1 supergravity models and compare these rates to the one-loop decay modes with two gluons in the final state. Depending on the unknown low-energy supersymmetry parameters and the mass spectrum, rates for Higgs-boson decay into gluino pairs normalized to the bb? mode typically vary from 10-5 to 10-3.