Sachverhalt: A. X._ ist Eigentümer des Grundstücks Nr. 1957 in der Gemeinde Turtmann. Dieses befindet sich im Perimeter der Baulandumlegung "Bahnhof Turtmann". X._ anerkannte die von der Ausführungskommission der Baulandumlegung erstellte definitive Schlussabrechnung vom 17. Mai 2002 über Fr. 17'144.10 und bezahlte diesen Betrag am 8. Juli 2002. Im Amtsblatt vom 19. September 2008 publizierte die Ausführungskommission eine neue "Schlussabrechnung und Kostenverteilung (Betreffnis)". Gleichzeitig verschickte sie ein Schreiben an alle betroffenen Grundeigentümer mit dem Titel "Öffentliche Auflage; Definitive Kostenverteilung". Die neue Abrechnung vom 19. September 2008 wies eine Restschuld von X._ von Fr. 65'917.50 (inkl. Verzugszins) aus. Gegen diese Abrechnung erhob X._ am 17. Oktober 2008 Einsprache mit der Begründung, die Kosten seien mit der Schlussabrechnung vom 17. Mai 2002 definitiv verlegt worden. Weitere Zahlungen seien nicht geschuldet. Die Ausführungskommission wies die Einsprache am 26. Mai 2009 ab. Gegen diesen Entscheid gelangte X._ am 26. Juni 2009 mit Beschwerde an die kantonale Rekurskommission für den Bereich Landwirtschaft und Landumlegungen. Die Rekurskommission wies die Beschwerde mit Entscheid vom 25. November 2010 ab. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 17. Januar 2010 beantragt X._ im Wesentlichen, der Entscheid der Rekurskommission vom 25. November 2010 und die Abrechnung der Ausführungskommission vom 19. September 2008 seien aufzuheben. Er rügt die Verletzung der Art. 9, 26 und 29 BV sowie die willkürliche Anwendung von kantonalem Recht. C. Die Ausführungskommission und die Rekurskommission verzichten im bundesgerichtlichen Beschwerdeverfahren auf eine Stellungnahme.