Sachverhalt: A. Das Kantonsgericht Appenzell Ausserrhoden verurteilte X._ am 16. August 2016 wegen vorsätzlicher Tötung zu einer Freiheitsstrafe von 9 Jahren, unter Anrechnung der erstandenen Untersuchungshaft von 163 Tagen. B. Auf Berufung von X._ hin bestätigte das Obergericht Appenzell Ausserrhoden am 23. Januar 2018 mit wenigen, hier nicht relevanten Abweichungen das erstinstanzliche Urteil, soweit dieses nicht bereits in Rechtskraft erwachsen war. Das Obergericht hält zusammengefasst folgenden Sachverhalt für erwiesen: Am 22. März 2015 trafen sich auf dem Vorplatz des Schulhauses H._ in I._ mehrere Jugendliche und deren Väter. Dabei ging es um die Aufarbeitung einer Auseinandersetzung zwischen den Jugendlichen in der vorangegangenen Nacht. G._ rief zu Hause an und liess seinem Vater X._ ausrichten, er solle ebenfalls zum Schulhaus kommen. X._ befand sich im Zeitpunkt des Anrufs im Garten, wo er mit einem Küchenmesser Schnüre von einer Verpackung löste. Auf den Anruf hin unterbrach er diese Arbeit, steckte das Messer in die Jackentasche und begab sich zum Schulhaus. Dort kam es zu Diskussionen, einer verbalen Auseinandersetzung sowie einem kurzen Körperkontakt zwischen C._ und X._. Anschliessend gerieten A._ und X._ aneinander. Dabei zog X._ das Messer aus der Jackentasche und drohte damit A._. A._ gelang es zunächst, den messerführenden Arm von X._ zurückzustossen, wobei sich Letzterer leicht am Kinn verletzte. X._ drohte A._ in der Folge erneut mit dem Messer und stach mit grosser Wucht in dessen Brustbereich. A._ verstarb kurze Zeit später an den Folgen der Durchstechung der linken Herzkammerwand. C. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts sei aufzuheben und die Sache zu neuer Entscheidung an das Obergericht zurückzuweisen. Eventualiter sei das Urteil des Obergerichts aufzuheben und er sei der vorsätzlichen Tötung, begangen in Notwehrexzess, schuldig zu sprechen, unter Anrechnung der erstandenen Untersuchungshaft zu einer teilbedingten Freiheitsstrafe von 3 Jahren zu verurteilen, umgehend aus dem Strafvollzug zu entlassen sowie für die zu Unrecht erstandene Haft zu entschädigen.