Sachverhalt: A. Die Kantonspolizei Graubünden führte am 24. Mai 2009 auf der Julierpassstrasse eine Geschwindigkeitskontrolle durch. X._ fuhr mit seinem Personenwagen auf dieser Strecke mit 111 km/h nach Abzug der Messtoleranz, obwohl die allgemeine Höchstgeschwindigkeit lediglich 80 km/h beträgt. B. Der Bezirksgerichtsausschuss Albula sprach X._ am 19. Oktober 2010 der einfachen Verletzung der Verkehrsregeln schuldig und bestrafte ihn mit einer Busse von Fr. 600.--. Die dagegen von der Staatsanwaltschaft erhobene Berufung hiess das Kantonsgericht Graubünden am 23. Februar 2011 gut. Es verurteilte X._ wegen grober Verkehrsregelverletzung zu einer bedingten Geldstrafe von 10 Tagessätzen zu Fr. 60.-- und zu einer Busse von Fr. 400.--. C. Gegen dieses Urteil führt X._ Beschwerde in Strafsachen ans Bundesgericht. Er beantragt, das angefochtene Urteil sei aufzuheben, und das erstinstanzliche Urteil sei zu bestätigen. Gerichtskosten seien keine zu erheben, und es sei ihm eine angemessene Parteientschädigung für das bundesgerichtliche Verfahren zu bezahlen.