Sachverhalt: A. Der Gemeinderat von Mosnang beabsichtigt, die Strasse zwischen den Weilern Lenzlingen und Wolgensingen mit einem Hartbelag zu versehen, um so die Erschliessung von Wolgensingen zu verbessern. Die Strecke ist zurzeit als Wanderweg ohne Hartbelag und als Radweg ausgewiesen und soll wegen des Strassenausbaus aus dem Wanderwegnetz ausgeschieden werden. Vorgesehen ist, den Wanderweg in einem grösseren Bogen auf einer Gemeindestrasse 3. Klasse und einem Gemeindeweg 3. Klasse östlich durch den Färachwald und das Gebiet Letten bis zu einem bestehenden Wanderweg im Bereich von Wolgensingen zu führen. Ein kurzes Teilstück des betroffenen Gemeindewegs soll zudem geringfügig verlegt werden. Der Gemeinderat beschloss am 13. August 2013 das Bauprojekt und den dazugehörigen Teilstrassenplan. In der Folge unterbreitete er den Teilstrassenplan dem Baudepartement des Kantons St. Gallen zur Genehmigung. Das im Genehmigungsverfahren zur Vernehmlassung eingeladene kantonale Amt für Natur, Jagd und Fischerei (ANJF) beantragte, den neuen Wanderweg nicht zu genehmigen. Faktisch bestehe im Mittelbereich derzeit gar kein Weg und deshalb kaum eine durchgängige Benutzung. In diesem Bereich würde so ein bis anhin ruhiges Gebiet erschlossen und ein wichtiger Lebensraum für Wildtiere beeinträchtigt. Mit Verfügung vom 13. Juni 2014 verweigerte das Baudepartement dem Teilstrassenplan die Genehmigung. Dagegen erhob die Gemeinde Mosnang beim Verwaltungsgericht des Kantons St. Gallen Beschwerde. Mit Entscheid vom 22. Januar 2016 wies das Verwaltungsgericht das Rechtsmittel ab, soweit es darauf eintrat. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten vom 29. Februar 2016 beantragt die Gemeinde Mosnang dem Bundesgericht, den Entscheid des Verwaltungsgerichts aufzuheben. Das Verwaltungsgericht und das Baudepartement beantragen die Abweisung der Beschwerde. Die Beschwerdeführerin hat dazu Stellung genommen.