We study soliton collisions and the decay of solitons into sound in superfluid Fermi gases across the Bose-Einstein condensate to Bardeen-Cooper-Schrieffer (BEC-BCS) crossover by performing numerical simulations of the time-dependent Bogoliubov-de Gennes equations. This decay process occurs when the solitons are accelerated to the bulk pair-breaking speed by an external potential. A similar decay process may occur when solitons are accelerated by an inelastic collision with another soliton. We find that soliton collisions become increasingly inelastic as we move from the BEC to the BCS regime, and the excess energy is converted into sound. We interpret this effect as being due to the evolution of Andreev bound states localized within the soliton.