Sachverhalt: A. Mit Eingabe vom 15. September 2008 beantragte X._ dem Friedensrichter des Kreises Frenkendorf, Y._ sei wegen Ehrverletzung zu verurteilen und zu verpflichten, ihm eine Genugtuung von Fr. 5'000.-- auszurichten. Er legte der Eingabe einen Bericht von Z._ bei, worin geschildert wird, dass sich Y._ im Rahmen einer Ausstellung über Fertighäuser am 15. Juni 2008 in ehrverletzender Weise über X._ geäussert habe. Am 10. November 2008 fand vor dem Friedensrichter eine Verhandlung statt. Dabei kam jedoch keine Einigung zu Stande. Am 7. Januar 2009 wurden Z._ und W._ als Zeugen durch das Bezirksstatthalteramt Liestal befragt. In der Folge stellte die Staatsanwaltschaft Basel-Landschaft das Strafverfahren gegen Y._ mit Verfügung vom 17. Februar 2011 ein. Zur Begründung führte sie an, die Beschuldigte bestreite die Vorwürfe. Diese könnten nicht mit hinreichender Sicherheit nachgewiesen werden, da die Aussagen von Z._ von W._ nicht bestätigt worden seien, obwohl W._ beim fraglichen Gespräch ebenfalls anwesend gewesen sei. Gegen die Verfügung der Staatsanwaltschaft erhob X._ Beschwerde. Mit Beschluss vom 26. April 2011 wies das Kantonsgericht Basel-Landschaft das Rechtsmittel ab. B. Mit Beschwerde in Strafsachen an das Bundesgericht vom 29. Juni 2011 beantragt X._ im Wesentlichen, der Beschluss des Kantonsgerichts sei aufzuheben. Eventualiter sei die Staatsanwaltschaft anzuweisen, Anklage zu erheben. Subeventualiter sei die Sache an die Staatsanwaltschaft zurückzuweisen. Das Kantonsgericht schliesst in seiner Vernehmlassung auf Abweisung der Beschwerde. Die Staatsanwaltschaft beantragt die Abweisung der Beschwerde, soweit darauf einzutreten sei. In seiner Stellungnahme dazu hält der Beschwerdeführer im Wesentlichen an seinen Anträgen und Rechtsauffassungen fest. Die Beschwerdegegnerin beantragt in erster Linie, auf die Beschwerde sei nicht einzutreten, und in zweiter Linie, sie sei abzuweisen. 