Sachverhalt: A. Am 16. Januar 2006 erstattete A._ Strafanzeige gegen X._ wegen strafbarer Handlungen gegen Leib und Leben und stellte gleichentags Strafantrag wegen Missbrauchs einer Fernmeldeanlage. Das Untersuchungsrichteramt Schaffhausen stellte am 29. Januar 2007 das Untersuchungsverfahren gegen X._ ein und hielt auf dessen Beschwerde hin am 16. März 2007 zusätzlich fest, dass sich dieser keiner strafbaren Handlung schuldig gemacht habe. Am 11. Mai 2006 meldete X._ seinerseits beim Friedensrichteramt Schaffhausen Ehrverletzungsklage gegen A._ an. Nach gescheitertem Sühneversuch gelangte er ans Kantonsgericht Schaffhausen, das A._ am 14. August 2007 der üblen Nachrede schuldig sprach und sie zu einer bedingten Geldstrafe von 30 Taessätzen zu Fr. 40.-- bei einer Probezeit von 3 Jahren verurteilte. B. Gegen das Urteil des Kantonsgerichts Schaffhausen erhob A._ am 3. September 2007 Berufung ans Obergericht des Kantons Schaffhausen. Dieses hob am 20. Mai 2009 den Schuldspruch sowie die Strafsanktion des Kantonsgerichts Schaffhausen auf und sprach sie von Schuld und Strafe frei. C. X._ führt Beschwerde in Strafsachen beim Bundesgericht. Er beantragt, der angefochtene Entscheid sei aufzuheben, und A._ sei der üblen Nachrede gemäss Art. 173 StGB schuldig zu sprechen. D. Es wurden keine Vernehmlassungen eingeholt.