We construct the general gauge-fixed action for non-abelian BF systems on arbitrary dimensional manifolds. We exhibit an algebraic structure underlying the Batalin-Vilkovisky framework which permits us to obtain straighforwardly the action solution of the master equation, thus avoiding its usual iterative construction. The final gauge-fixed action is found to involve at most trilinear couplings among ghosts and antighosts. We exhibit another algebraic structure underlying the super BF systems allowing to construct automatically the corresponding off-shell nilpotent BRST operation. The gauge-fixing for these latter systems is also presented as well as possible topological invariants. Finally, we discuss the metric independence of the partition function for the non-abelian BF systems.Unité de Recherche des Universités Paris 6 et Paris 11 associée au CNRS.