One of the central principles of quantum mechanics is that if there are multiple paths that lead to the same event and there is no way to distinguish between them, interference occurs. It is often assumed that distinguishing information in the preparation, evolution, or measurement of a system is sufficient to destroy interference. However, it is still possible for photons in distinguishable, separable states to interfere due to the indistinguishability of paths corresponding to possible exchange processes. Here we experimentally measure an interference signal that depends only on the multiparticle interference of four photons in a four-port interferometer despite pairs of them occupying distinguishable states.