Die Colbitz-Letzlinger Heide ist mit einer Fläche von 480 Quadratkilometern eines der größten zusammenhängenden Wald- und Heidegebiete Deutschlands. Sie befindet sich in Sachsen-Anhalt nördlich von Magdeburg. Die Colbitz-Letzlinger Heide besitzt eine umfangreiche Naturausstattung und sichert mit ihren Grundwasserreservoir die Trinkwasserversorgung für über 731 000 Menschen in Sachsen-Anhalt. Mit der Errichtung der Heeresversuchsanstalt Hillersleben 1935 begann der militärische Missbrauch dieser Landschaft. Nach 1945 war die Rote Armee in der Heide stationiert und 1994 hat die Bundeswehr nahtlos übernommen und den Truppenübungsplatz Altmark mit dem Gefechtsübungszentrum Heer und der Kriegsübungsstadt Schnöggersburg ausgebaut. Die Landtagsbeschlüsse zu einer ausschließlich zivilen Nutzung der Colbitz-Letzlinger Heide Anfang der 1990iger Jahre und die in Aussicht stehende Verordnung eines Naturparkes wurde im November 2003 revidiert. Danach wurde auch der Hauptpunkt des Heidekompromisses von 1997 zurückgenommen, der den Südteil der Heide in eine dauerhafte nichtmilitärischen Nutzung überführen sollte.
