Sachverhalt: A. Am 29. November 2011 fuhr X._ mit seinem Personenwagen auf dem Normalstreifen der Autobahn A2 von Basel in Fahrtrichtung Luzern. Er überholte ein auf dem Überholstreifen fahrendes Fahrzeug rechts und schwenkte anschliessend vor diesem auf die Überholspur ein. B. Das Appellationsgericht des Kantons Basel-Stadt sprach X._ zweitinstanzlich der groben Verletzung der Verkehrsregeln durch Rechtsüberholen auf der Autobahn schuldig und bestrafte ihn mit einer bedingten Geldstrafe von 10 Tagessätzen zu Fr. 120.-- und einer Busse von Fr. 300.--. C. X._ führt Beschwerde in Strafsachen. Er beantragt, das Urteil des Appellationsgerichts des Kantons Basel-Stadt sei aufzuheben und die Sache zur Neubeurteilung an die Vorinstanz zurückzuweisen. Eventuell sei die Sachverhaltsfeststellung der Vorinstanz von Amtes wegen zu berichtigen und zu ergänzen.