The possible realization of Majorana fermions as quasiparticle excitations in condensed-matter physics has created much excitement. Most studies have focused on Majorana bound states; however, propagating Majorana states with linear dispersion have also been predicted. Here, we report scanning tunneling spectroscopic measurements of crystalline domain walls (DWs) in FeSe0.45Te0.55. We located DWs across which the lattice structure shifts by half a unit cell. These DWs have a finite, flat density of states inside the superconducting gap, which is a hallmark of linearly dispersing modes in one dimension. This signature is absent in DWs in the related superconductor, FeSe, which is not in the topological phase. Our combined data are consistent with the observation of dispersing Majorana states at a p-phase shift DW in a proximitized topological material.