Motivated by recent observations of superfluidity of ultracold fermions in optical lattices, we investigate the stability of superfluid flow of paired fermions in the lowest band of a strong optical lattice. For fillings close to one fermion per site, we show that superflow breaks down via a dynamical instability leading to a transient density wave. At lower fillings, there is a distinct dynamical instability, where the superfluid stiffness becomes negative; this evolves, with increasing pairing interaction, from the fermion pair breaking instability to the well-known dynamical instability of lattice bosons. Our most interesting finding is the existence of a transition, over a range of fillings close to one fermion per site, from the fermion depairing instability to the density wave instability as the strength of the pairing interaction is increased.One of the fundamental nonequilibrium properties of a superfluid is the critical velocity beyond which superflow breaks down. A closely related quantity is the critical flow momentum, Q c , defined as the maximum sustainable phase gradient in the superfluid. This critical momentum conveys information about important length scales in the superfluid as is easily seen for dilute quantum gases. For dilute bosonic superfluids, the Landau criterion tells us that superfluidity breaks down when the flow velocity exceeds the velocity of the Bogoliubov 'phonons' of the superfluid. The critical flow momentum is then easily shown to be the inverse healing length of the superfluid. For weakly paired fermionic superfluids the superflow is limited by the small pairing gap. In this BCS regime, fermions depair at a critical flow momentum, which is the inverse Cooper pair size. As one tunes the interaction between fermions in a trapped Fermi gas through the BCS to BEC crossover, the critical momentum evolves from the depairing momentum of fermions to the inverse healing length of molecular bosons [1,2].