Sachverhalt: A. Die Gemeinde Blitzingen legte im Herbst 1993 einen Vorentwurf zur Gesamtrevision ihrer Nutzungsplanung und ihres Bau- und Zonenreglements öffentlich auf. Im November 1994 ersuchte sie den Staatsrat des Kantons Wallis um eine Vorprüfung. In Folge der Stellungnahmen der zuständigen kantonalen Dienststellen nahm die Gemeinde verschiedene Korrekturen vor und legte den Vorentwurf im Mai 2007 abermals dem Staatsrat vor. Da die kantonale Dienststelle für innere Angelegenheiten ihr daraufhin mitteilte, dass aus raumplanerischer Sicht weiterhin keine positive Vormeinung abgegeben werden könne, passte die Gemeinde ihren Vorentwurf ein weiteres Mal an. Mit Entscheid vom 22. April 2009 genehmigte der Staatsrat diesen im Rahmen des Vorprüfungsverfahrens unter der Auflage, dass die geplante Wohnzone W2A-LEB sowie die Zone für öffentliche Bauten und Anlagen im Gebiet "Bodmen" gestrichen und die Flächen der Landwirtschaftszone zugewiesen würden. Die Gemeinde Blitzingen legte die Nutzungsplanung und das Bau- und Zonenreglement während 30 Tagen öffentlich auf. X._ erhob daraufhin Einsprache und machte geltend, eine Reihe von Parzellen seien in der Bauzone zu belassen. Am 26. Februar 2010 entschied die Gemeinde, einzelne Änderungen der Urversammlung zur Annahme zu empfehlen, im Übrigen die Einsprache jedoch abzuweisen. Die Urversammlung nahm die Nutzungsplanung und das Bau- und Zonenreglement am 25. März 2010 an. Eine dagegen von X._ erhobene Beschwerde wies der Staatsrat mit Entscheid vom 20. Juni 2012 ab. Am gleichen Tag homologierte er die Gesamtrevision der Nutzungsplanung und des Bau- und Zonenreglements. Die von X._ gegen den Entscheid des Staatsrats erhobene Verwaltungsgerichtsbeschwerde wies das Kantonsgericht Wallis mit Urteil vom 12. April 2013 ab. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht vom 14. Mai 2013 beantragt X._, es sei festzustellen, dass es sich bei den Parzellen Nrn. 1374, 257, 356, 246, 248, 260, 357, 364, 235, 354, 254, 236, 242, 244, 237, 238, 245, 2802, 2804, 247, 249, 252 und 253 um eine Auszonung und nicht um eine Nichteinzonung handelt. Weiter beantragt er, die genannten Parzellen seien vollständig der Bauzone zuzuweisen. Das Kantonsgericht schliesst auf Abweisung der Beschwerde. Der Staatsrat hat auf eine Stellungnahme verzichtet. Die Gemeinde Blitzingen beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. In seiner Replik ändert der Beschwerdeführer seine Rechtsbegehren insofern, als er den Feststellungsantrag nur noch eventualiter stellt.