Sachverhalt: Sachverhalt: A. A.X./B.X._ sind Miteigentümer der Parzelle Nr. 8, Plan 10, in der Landwirtschaftszone von Reckingen. Die Parzelle selbst ist nicht lawinengefährdet, aber der Zugang zu ihr führt über Gebiet, das in der Lawinengefahrenkarte der Gemeinde Reckingen rot eingezeichnet ist (erhebliche Lawinengefahr). Am 6. April 2001 bewilligte die Kantonale Baukommission (KBK) den Umbau der bestehenden Hütte zu einem Ferienhäuschen unter der Bedingung, dass das Gebäude vom ersten Schneefall bis zur Ausaperung nicht bewohnt werden dürfe. Eine entsprechende Eigentumsbeschränkung wurde am 30. März 2001 im Grundbuch angemerkt. A. A.X./B.X._ sind Miteigentümer der Parzelle Nr. 8, Plan 10, in der Landwirtschaftszone von Reckingen. Die Parzelle selbst ist nicht lawinengefährdet, aber der Zugang zu ihr führt über Gebiet, das in der Lawinengefahrenkarte der Gemeinde Reckingen rot eingezeichnet ist (erhebliche Lawinengefahr). Am 6. April 2001 bewilligte die Kantonale Baukommission (KBK) den Umbau der bestehenden Hütte zu einem Ferienhäuschen unter der Bedingung, dass das Gebäude vom ersten Schneefall bis zur Ausaperung nicht bewohnt werden dürfe. Eine entsprechende Eigentumsbeschränkung wurde am 30. März 2001 im Grundbuch angemerkt. B. Mit Schreiben vom 12. Juni 2002 beantragten A.X./B.X._, das absolute Winterbenutzungsverbot sei durch eine Winternutzungsbeschränkung folgenden Inhalts zu ersetzen: "Die Winternutzung des Gebäudes auf Parzelle Nr. 8, Plan 10, in Reckingen, ist in der Zeit vom 1. Dezember bis 30. März nur nach vorgängiger erfolgter Anmeldung und entsprechender Abmeldung bei der Gemeinde Reckingen zulässig. Der Eigentümer, bzw. Nutzungsberechtigte der Parzelle Nr. 8, Plan 10, hat dabei die gesetzlich zulässigen Weisungen der Gemeinde Reckingen betreffend Nutzung der Parzelle Nr. 8, Plan 10, in Lawinengefahrensituationen zu befolgen. Widrigenfalls besteht weder seitens des Kantons noch der Gemeinde eine Haftung bei Personen- oder Sachschäden betreffend Gebäude auf Parzelle Nr. 8, Plan 10." Mit Verfügung vom 4. Februar 2003 verweigerte die KBK die Löschung der Anmerkung. Mit Verfügung vom 4. Februar 2003 verweigerte die KBK die Löschung der Anmerkung. C. Dagegen erhoben A.X./B.X._ Beschwerde an den Staatsrat des Kantons Wallis. Am 27. Oktober 2004 wies der Staatsrat die Beschwerde ab. C. Dagegen erhoben A.X./B.X._ Beschwerde an den Staatsrat des Kantons Wallis. Am 27. Oktober 2004 wies der Staatsrat die Beschwerde ab. D. Gegen den Entscheid des Staatsrats erhoben A.X./B.X._ Verwaltungsgerichtsbeschwerde bei der öffentlichrechtlichen Abteilung des Kantonsgerichts. Dieses wies die Beschwerde am 22. April 2005 ab. D. Gegen den Entscheid des Staatsrats erhoben A.X./B.X._ Verwaltungsgerichtsbeschwerde bei der öffentlichrechtlichen Abteilung des Kantonsgerichts. Dieses wies die Beschwerde am 22. April 2005 ab. E. Gegen den kantonsgerichtlichen Entscheid führen A.X./B.X._ staatsrechtliche Beschwerde an das Bundesgericht. Sie beantragen die Aufhebung des angefochtenen Entscheids. E. Gegen den kantonsgerichtlichen Entscheid führen A.X./B.X._ staatsrechtliche Beschwerde an das Bundesgericht. Sie beantragen die Aufhebung des angefochtenen Entscheids. F. Das Kantonsgericht und der Staatsrat des Kantons Wallis beantragen die Abweisung der Beschwerde. Die Gemeinde Reckingen und die KBK haben sich nicht vernehmen lassen.