1988-ban Szent István jubileumi évében állítottak kőkeresztet az államalapító szent nevére felszentelt római katolikus templom bejáratával szemben. Később a Rószák terének átépítése során a a feszületet a templom főhomlokzata mellé helyezték át.
A szajoli temetőben álló kőkeresztet 1866-ban emelték. Talapzatán János evangéliumából (11,25-26) vett alapige olvasható: "Én vagyok a feltámadás és az élet; a ki énbennem hiszen, ha szintén meghal is, élni fog, és minden a ki él, és énbennem hiszen, nem hal meg mindörökké"
Helyi védettséget élvez a népiesen festett barokk szobor a Fő utca és az Erkel tér sarkán. Nepomuki Szent János, a vízenjárók védőszentjének szobra szajoli hívők adakozásából készült 1876-ban.
1994. december 2-án 16 óra 46 perckor kisiklott a szajoli állomáson áthaladó gyorsvonat. A Nyíregyháza-Budapest között közlekedő vonat 110 km/óra sebességgel haladt át a településen. A szerencsétlenség emberi mulasztás okozta. Egy szabálytalan tolatást hajtottak végre a gyorsvonat érkezése előtt nem sokkal, és a tolató szerelvény kerekei átállították a váltót, amelyet nem ellenőrzött a váltókezelő, a forgalomirányításnak pedig nem volt róla tudomása. Így az engedélyezett sebeséggel érkezett.
A temetőben álló harangláb szajoli hívek adományából készült 1937-ben az Eucharisztikus nemzeti kongresszus tiszteletére.