Erwägungen:
1.
Mit Strafbefehl vom 29. August 2017 sprach die Staatsanwaltschaft Appenzell Ausserrhoden gegen den Beschwerdeführer wegen grober Verletzung von Verkehrsregeln (Überschreitung der zulässigen Höchstgeschwindigkeit ausserorts um 45 km/h) eine unbedingte Geldstrafe von 80 Tagessätzen zu Fr. 40.- aus. Der Strafbefehl erwuchs unangefochten in Rechtskraft. Das Obergericht des Kantons Appenzell Ausserrhoden wies am 3. Juli 2018 ein Gesuch des Beschwerdeführers um Revision des Strafbefehls ab.
Der Beschwerdeführer gelangt an das Bundesgericht und beantragt sinngemäss, der Beschluss des Obergerichts sei aufzuheben und sein Revisionsgesuch gutzuheissen.
2.
In einer Beschwerde an das Bundesgericht ist unter Bezugnahme auf den angefochtenen Entscheid anzugeben, inwieweit dieser gegen das Recht im Sinne von Art. 95 BGG verstossen soll (Art. 42 Abs. 2 BGG).
Wer durch ein rechtskräftiges Urteil, einen Strafbefehl, einen nachträglichen richterlichen Entscheid oder einen Entscheid im selbstständigen Massnahmeverfahren beschwert ist, kann die Revision verlangen, wenn neue, vor dem Entscheid eingetretene Tatsachen oder neue Beweismittel vorliegen, die geeignet sind, einen Freispruch, eine wesentlich mildere oder wesentlich strengere Bestrafung der verurteilten Person oder eine Verurteilung der freigesprochenen Person herbeizuführen (Art. 410 Abs. 1 lit. a StPO).
3.
Die Beschwerde ist unbegründet, soweit überhaupt auf sie eingetreten werden kann. Die Beschwerde genügt (über weite Strecken) nicht den gesetzlichen Rügeanforderungen. Der Beschwerdeführer setzt sich allenfalls ansatzweise mit den vorinstanzlichen Erwägungen auseinander und zeigt nicht auf, inwieweit der angefochtene Entscheid rechtsfehlerhaft sein soll.
Zudem erweisen sich die Rügen in der Sache als unbegründet. Soweit der Beschwerdeführer vorbringt, das Messvideo, auf das sich der zu revidierende Entscheid stützt, sei fehlerhaft und somit fehle es an einem Nachweis für die Geschwindigkeitsüberschreitung, kann er nicht gehört werden. Er verkennt, dass das Revisionsverfahren nicht dazu dient, rechtskräftige Entscheide jederzeit infrage zu stellen oder frühere prozessuale Versäumnisse zu beheben oder nachzuholen (<ref-ruling> E. 2.2 S. 74; Urteil 6B_399/2018 vom 16. Mai 2018 E. 3.1). Dies gilt auch für Rügen der Beweiswürdigung und Sachverhaltsfeststellung (Urteil 6B_22/2018 vom 15. März 2018 E. 5; MARIANNE HEER, in: Basler Kommentar, Schweizerische Strafprozessordnung, 2. Aufl. 2014, N 8 zu Art. 413 StPO). Das Messvideo lag den Untersuchungsakten bei und diente der Staatsanwaltschaft als Grundlage für den Strafbefehl. Allfällige Einwendungen gegen dessen Verwertbarkeit oder Beweiskraft hätte der Beschwerdefühhrer im Einsprache- und erstinstanzlichen Verfahren geltend machen müssen. Dass ihm im Rahmen der rechtshilfeweisen Befragung nicht das Vidieo selbst, sondern vier Fotoauszüge gezeigt wurden, ändert daran nichts und stellt keinen Revisionsgrund im Sinne von Art. 410 Abs. 1 lit. a StPO dar (vgl. Urteil 6B_350/2017 vom 6. November 2017 E. 1.3.2). Inwieweit dies einen Verfahrensverstoss begründen soll, ist weder ersichtlich noch vom Beschwerdeführer dargelegt. Zudem wäre ein allfälliger Verfahrensmangel mittels Revision grundsätzlich nicht korrigierbar, sondern hätte ebenfalls im ordentlichen Rechtsmittelverfahren geltend gemacht werden müssen (vgl. <ref-ruling> E. 5.1.4; Urteile 6B_517/2018 vom 24. April 2019 E. 1.1, zur Publ. bestimmt; 6B_965/2017 vom 18. April 2018 E. 4.2; je Hinweisen).
Unbegründet ist die Rüge, die Vorinstanz verletze seinen Anspruch auf rechtliches Gehör. Dass die Vorinstanz das Messvideo im Rahmen des Revisionsverfahrens nicht angesehen und gewürdigt hat, ist nicht zu beanstanden. Sie hatte lediglich zu prüfen, ob neue Tatsachen und Beweismittel vorliegen, die geeignet sind, die tatsächlichen Feststellungen, auf denen die Verurteilung basiert, zu erschüttern und die einen günstigeren Entscheid für den Beschwerdeführer ermöglichen. Die Würdigung der neuen Tatsachen und Beweismittel sowie der Entscheid in der Sache ist - im Falle der Gutheissung des Revisionsgesuchs und der Aufhebung des zu revidierenden Entscheids - den vom Revisonsgericht als zuständig bezeichneten Behörden vorbehalten (Art. 412 Abs. 2 lit. a StPO; Urteil 6B_1203/2014 vom 9. Juni 2015 E. 2.3.2; MARIANNE HERR, a.a.O., 2014, N. 1 f. und N. 19 f. zu Art. 413 StPO).
4.
Dem unterliegenden Beschwerdeführer sind angesichts des geringen Aufwandes reduzierte Gerichtskosten aufzuerlegen (Art. 66 Abs. 1 und 2 i.V.m. Art. 65 Abs. 2 BGG).

Demnach erkennt das Bundesgericht:
1.
Die Beschwerde wird abgewiesen, soweit darauf einzutreten ist.
2.
Dem Beschwerdeführer werden Gerichtskosten von Fr. 1'500.- auferlegt.
3.
Dieses Urteil wird den Parteien und dem Obergericht Appenzell Ausserrhoden, 2. Abteilung, schriftlich mitgeteilt.
Lausanne, 27. Juni 2019
Im Namen der Strafrechtlichen Abteilung
des Schweizerischen Bundesgerichts
Der Präsident: Denys
Der Gerichtsschreiber: Held