A cellular automaton leading to self-propagating fronts in a discrete fluid has been implemented. In spite of the stabilizing diffusive-convective mechanisms, planar propagation of these fronts becomes unstable due to a feed-back mechanism with the flow generated by the front itself. The stability properties have been analyzed in the continuum limit and compared with the discrete simulations as well as with the stability properties of premixed flame fronts.