Sachverhalt: A. X._ (geb. 1994) soll gemäss Anklage am 9. März 2014 sein Fahrzeug A._ zur Fahrt überlassen haben. Er habe gewusst, dass diese nur über einen Lernfahrausweis und er selbst nur über einen Führerausweis auf Probe verfügte. Zudem sei bei ihm eine Blutalkoholkonzentration von 1.57 o/oo nachgewiesen worden. Das Fahrzeug war nachts ohne Licht und ohne "L-Schild" unterwegs. B. Das Kantonsgericht Appenzell Ausserrhoden erklärte X._ am 5. Oktober 2015 des Nichtanbringens des L-Schildes anlässlich einer Lernfahrt, der Übernahme der Aufgaben einer Begleitperson bei einer Lernfahrt ohne die erforderlichen Voraussetzungen zu erfüllen sowie des Führens eines Motorfahrzeuges in angetrunkenem Zustand schuldig. Es bestrafte ihn mit einer bedingten Geldstrafe von 20 Tagessätzen zu Fr. 100.-- sowie einer Busse von Fr. 400.--. Dagegen erhob X._ Berufung. C. Das Obergericht Appenzell Ausserrhoden bestätigte am 7. Juni 2016 das erstinstanzliche Urteil. D. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Obergerichts sei aufzuheben und er sei von Schuld und Strafe freizusprechen. Der Beschwerde sei die aufschiebende Wirkung zu erteilen.