Ved indgangen til kirken er rejst en mindesten for Sønderjyllands genforening med Danmark i 1920. Det fortælles, hvordan en passende stor sten blev fundet ved Gammelhede Strand i Krejbjerg, og 15 mand fra sognet forsøgte flere gange at få stenen hjem. Den 12 tons tunge sten var dog for stor en opgave for Otting sogn alene, og man måtte have hjælp fra folk i Oddense. Det tog 25 mand tre dage at få stenen læsset på en vogn med forspand af 14 heste og fragtet hjem til Otting. Yderligere 60 mand, som var kommet for at kigge på, blev sat til at skubbe vognen, når det kneb hestene at trække det tunge læs. Øverst på selve stenen stod præsten, Kragh-Møller, for at dirigere slagets gang.
Otting kirke er en hvidkalket rå kampestenskirke stående på en kvadre-hugget skråkant sokkel. Kor og skib er romansk. Det brede tårn er opført i senmiddelalderen. Nordgavlen prydes af enkle sengotiske højblændinger, sydgavlens blændinger er forsvundet efter en skalmuring. Våbenhuset er bygget omkring år 1800. Kirken er restaureret og nymalet i varme farver i 1998-1999.