Sachverhalt: A. X._ wird vorgeworfen, am 22. August 2008 um 04.35 Uhr in Waldstatt Dorf die zulässige Höchstgeschwindigkeit innerorts von 50 km/h um 12 km/h überschritten zu haben. B. Der Einzelrichter in Strafsachen des Kantonsgerichts von Appenzell Ausserrhoden verurteilte X._ am 31. März 2010 wegen einfacher Verletzung der Verkehrsregeln im Sinne von Art. 90 Ziff. 1 i.V.m. Art. 32 Abs. 2 SVG und Art. 4a Abs. 1 lit. a VRV zu einer Busse von Fr. 250 .--. Auf Appellation von X._ hin bestätigte das Obergericht von Appenzell Ausserrhoden das Urteil des Einzelrichters am 21. März 2011 im Schuld- und Strafpunkt. C. X._ führt Beschwerde in Strafsachen mit dem Antrag, das obergerichtliche Urteil sei aufzuheben. Er sei von Schuld und Strafe freizusprechen. Er macht geltend, am Freitag, den 22. August 2008 nicht durch Waldstatt gefahren zu sein, sondern am Montag, den 18. August 2008. Bei dieser letztgenannten Gelegenheit sei er "geblitzt" worden. D. Mit Präsidialverfügung vom 6. Juni 2011 wurde der Beschwerde die aufschiebende Wirkung superprovisorisch zuerkannt. 