Sachverhalt: A. X._ ist Eigentümer der Grundstücke Nrn. 628, 629, 630, 631, 632, 633 und 761 in Täsch. Die Parzellen Nrn. 628, 629, 630, 633 und 761 liegen nebeneinander und werden gesamthaft als Parkplatz bewirtschaftet. Die Abstellplätze werden nicht Anwohnern, sondern Dritten, insbesondere Feriengästen in Zermatt, die mit dem Auto anreisen, gegen Entgelt zur Verfügung gestellt. Nach dem Bau des Top Terminal Täsch durch die Matterhorn Gotthard Bahn revidierte die Munizipalgemeinde Täsch das aus dem Jahre 1979 stammende Verkehrsreglement. Die Urversammlung genehmigte die Änderungen am 12. Juni 2003 und der Staatsrat homologierte sie am 3. Juni 2004. Dabei wurden folgende neue Bestimmungen aufgenommen: "Art. 27 Parkierung im freien Gelände Das Anbieten und Benützen von gewerbsmässigen Parkflächen im freien Gelände ist aus Gründen des Landschaftsschutzes und zur Wahrung des Ortsbildes untersagt. Art. 28 Bestehende rechtswidrige Parkierungsanlagen Parkierungsanlagen auf freiem Gelände, welche den obigen Bestimmungen nicht entsprechen, müssen bei Erreichen einer Aufnahmekapazität, welche ein ordentliches und rechtskonformes Parkieren gemäss Bestimmungen ermöglicht, endgültig aufgehoben werden und bleiben fortan untersagt." B. Am 6. Dezember 2006 schrieb die Gemeinde 27 Betreibern von Parkplätzen, nach der Inbetriebnahme des neuen Top Terminal Täsch wolle sie mit dem Vollzug des Verkehrsreglements das Orts- und Landschaftsbild verbessern. Zudem sollten Attraktivität und Wohnqualität der Gemeinde verbessert werden. Zu diesem Zweck sollten diejenigen Parkplätze aufgehoben werden, welche früher ohne Bewilligung errichtet worden seien. In einer "Vernehmlassung Bestandesaufnahme" vom 6. Dezember 2006 teilte die Gemeinde die Parkplätze in "bewilligte Plätze", "tolerierte Plätze" und "ohne Bewilligung betriebene Plätze" ein und ersuchte die Betreiber, dazu bis zum 31. Januar 2007 Stellung zu nehmen. Am 31. Januar 2008 teilte die Gemeinde X._ mit, die Parkplätze auf den Parzellen Nrn. 631 und 632 seien rechtsgültig bewilligt. Für die Parkplätze auf den Grundstücken Nrn. 628, 629, 630, 633 und 761 bestehe dagegen keine Bewilligung. Sie seien damit nicht rechtskonform. X._ reichte dagegen Beschwerden beim Staatsrat ein und beantragte, die Verfügungen der Gemeinde betreffend die Parzellen Nrn. 628, 629, 630, 633 und 761 aufzuheben. Mit Entscheid vom 19. November 2008 wies der Staatsrat die Beschwerden ab. Er hielt fest, für die fünf Grundstücke bestehe keine Parkplatzbewilligung, weshalb die Gemeinde die formelle Rechtswidrigkeit der darauf betriebenen Parkplätze zu Recht festgestellt habe. Dies sei zwar der erste Schritt zur Wiederherstellung des rechtmässigen Zustands. Die Gemeinde habe jedoch noch keine Wiederherstellung angeordnet. X._ zog diesen Entscheid des Staatsrats an das Walliser Kantonsgericht weiter, das die Verwaltungsgerichtsbeschwerde mit Entscheid vom 5. März 2009 abwies. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten, eventualiter subsidiärer Verfassungsbeschwerde, beantragt X._ insbesondere die Aufhebung des Entscheids des Kantonsgerichts vom 5. März 2009. Zudem verlangt er, es sei festzustellen, dass er auf den Parzellen Nrn. 628, 629, 630, 633 und 761 in Täsch weiterhin Fahrzeuge parkieren könne, und zwar auch gewerbsmässig. D. Das Kantonsgericht verzichtet auf eine Stellungnahme und beantragt unter Hinweis auf das angefochtene Urteil die kostenpflichtige Abweisung der Begehren. Der Staatsrat des Kantons Wallis stellt den Antrag, die Beschwerde und das Gesuch um aufschiebende Wirkung seien kostenpflichtig abzuweisen. Die Gemeinde Täsch beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. E. Mit Verfügung vom 20. Mai 2009 hat der Präsident der I. öffentlich-rechtlichen Abteilung ein Gesuch des Beschwerdeführers um aufschiebende Wirkung abgewiesen.