Sachverhalt: A. Die Einwohnergemeinde St. Niklaus plant für das Gebiet "Herbriggen" eine Erschliessungsstrasse. Die projektierte Strasse weist eine generelle Breite von 3,5 m, mit Verbreiterungen in engen Kurven, und eine Länge von 633,5 m auf. Die Kostenschätzung beläuft sich auf Fr. 2'100'000.--. Das Strassenprojekt bezweckt die Baulanderschliessung im erwähnten Gebiet. Das Projekt Erschliessungsstrasse Herbriggen wurde bereits im Jahr 2008 publiziert und öffentlich aufgelegt, nach Einsprachen jedoch abgeändert und am 26. Juli 2013 nochmals publiziert und öffentlich aufgelegt. Da der Bau der Erschliessungsstrasse auch eine Rodung erfordert, legte die Gemeinde gleichzeitig ein Rodungsgesuch auf. Gegen das Strassenprojekt erhoben unter anderem B._ und C._ als Mitglieder der Erbengemeinschaft A._ am 26. August 2013 beim Staatsrat des Kantons Wallis Einsprache. Dieser wies die Einsprache mit Entscheid vom 13. August 2014 ab und genehmigte die Pläne des Auflageprojekts unter Bedingungen und Auflagen. Im gleichen Entscheid wurde auch die für die Realisierung der geplanten Strasse notwendige Rodung von 275 m2 Waldareal bewilligt und der zu leistende Rodungsersatz festgelegt. Diesen Entscheid fochten B._ und C._ am 24. September 2014 beim Kantonsgericht Wallis an. Mit Entscheid vom 10. Juli 2015 wies das Kantonsgericht die Beschwerde ab, soweit es darauf eintrat. B. Mit Eingabe vom 14. September 2015 führen B._ und C._ Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht und beantragen in der Hauptsache sinngemäss die Aufhebung des angefochtenen Entscheids und des Plangenehmigungsentscheids des Staatsrats vom 13. August 2014. Eventualiter sei die Angelegenheit an die Gemeinde St. Niklaus zurückzuweisen zur Festlegung der Linienführung der Erschliessungsstrasse in Übereinstimmung mit den vertraglichen Verpflichtungen der Gemeinde aus den Jahren 1991 und 1994. Das Kantonsgericht stellt Antrag auf Beschwerdeabweisung. Der Staatsrat beantragt, die Beschwerde sei abzuweisen, soweit darauf eingetreten werden könne. Die Gemeinde St. Niklaus hat sich nicht vernehmen lassen.