Ultracold quantum gases in the superfluid regime exhibit solitons, localized excitations that require nonlinearity of the underlying field equation in order to preserve their shape as they propagate. Here, we investigate the behavior of solitons at an inhomogeneity: an interface that separates two different interaction regimes of a superfluid Fermi gas. It is known that the soliton properties depend on the interaction regime, but what happens as a soliton impinges on such an interface is not clear. Using an effective field theory to describe the superfluid Fermi gas, we reveal the nontrivial dynamics of such a collision. Whether the original soliton makes it through the interface depends on the amplitude of the soliton. Regardless of whether the original soliton is transmitted or not, there will always be a shock wave with a phonon train created behind the interface and reflected secondary solitons. The details of this dynamics depends strongly on the equation of state corresponding to underlying microscopic theory describing the superfluid Fermi gas, and we argue that these collisions are realistic experimental probes to test microscopic theories of pairing in ultracold Fermi gases.