Sachverhalt: A. X._ ist Eigentümer der Parzelle Nr. 206 in der Erhaltungszone Cresta in der Gemeinde Ferrera. Auf dem Grundstück befindet sich eine ehemalige Scheune, deren Umnutzung in ein Wohnhaus von der Gemeinde Ferrera am 10. Juni 2009 bewilligt worden war. Mit Schreiben vom 23. November 2011 teilte die Gemeinde X._ mit, dass auf seiner Parzelle voraussichtlich baurechtswidrige Bauten und Anlagen erstellt worden seien. Dabei handle es sich um den Kiesplatz vor der Westfassade links und rechts der Treppe, um die Bank rechts der Treppe, um die in eine grüne Plane verpackten Gegenstände links der Treppe, um die Werkzeugkisten an der südlichen Parzellengrenze und an der Ostfassade sowie um den Grill auf der Wiese. In seiner Stellungnahme vom 12. Januar 2012 vertrat X._ die Meinung, dass weder Bauten noch Anlagen im Sinne des Planungs- und Baurechtes zur Diskussion stünden. Der Kies sei nicht landschaftsverändernd. Der Wetterschutz in Form einer Blache sei erlaubt; die Werkzeugkiste und den Grill gebe es auch vor anderen Häusern. Mit Verfügung vom 16. Februar 2012 stellte die Gemeinde Ferrera fest, dass der Kiesplatz links und rechts der Treppe materiell baurechtswidrig und zu begrünen sei (Ziff. 1a). Das Bänkli rechts der Treppe werde bewilligt, an dieser Stelle dürfe jedoch kein (zweiter) Sitzplatz realisiert werden (Ziffer 1b). Der Holzstoss links der Treppe werde bewilligt. Er sei jedoch ästhetisch gemäss Art. 9 der Gestaltungsrichtlinien auszugestalten (kein Einpacken in auffällige grüne Blache; Ziffer 1c). Es werde festgestellt, dass die Werkzeugkisten an der südlichen Parzellengrenze und an der Ostfassade materiell baurechtswidrig und ersatzlos zu entfernen seien (Ziff. 2). Es werde festgestellt, dass das dauerhafte Belassen des Grills in der Wiese materiell baurechtswidrig sei. Der Grill sei mithin entweder (aa) ersatzlos zu entfernen oder (bb) jeweils nach Gebrauch wegzuräumen (Ziff. 3a). Die Arbeiten gemäss Ziff. 1a (Begrünung) seien bis 30. Juli 2012, jene gemäss Ziff. 2 (Entfernung Werkzeugkisten) und Ziff. 3a (Entfernung Grill) seien bis 30. Mai 2012 fertigzustellen. Falls die Arbeiten bis zu den erwähnten Terminen nicht ausgeführt seien, werde die Gemeinde gestützt auf Art. 94 Abs. 3 des Raumplanungsgesetzes für den Kanton Graubünden vom 6. Dezember 2004 (KRG) eine entsprechende Ersatzvornahme anordnen. Über eine allfällige Baubusse werde in einem separaten Verfahren entschieden. Die Gemeinde erwog im Wesentlichen, dass die Umgebung gemäss Art. 31 Abs. 1 KRG im landschaftstypischen Zustand zu belassen sei. Die Erstellung von Sitzplätzen bis 6 m2 sei zulässig, allerdings werde pro Haus nur einer bewilligt. An der Westfassade der Liegenschaft existiere vorliegend bereits ein Sitzplatz, der aber nicht bekiest hätte werden dürfen, sondern mit Natursteinen hätte ausgeführt werden müssen. Gemäss Art. 19 Abs. 15 des Baugesetzes der Gemeinde Ferrera vom 17. Februar 2011/5. Juli 2011 (BG) dürfe Holz entlang von einer bis zwei Fassaden gestapelt werden, was in traditioneller Weise zu geschehen habe. Das vollständige Einpacken in eine unansehnliche grüne Blache sei nicht traditionell. Gemäss Art. 19 Abs. 15 Satz 2 BG sei die Erstellung von Holzschöpfen, Unterständen und dergleichen nicht statthaft. Die Werkzeugkisten fielen unter den Begriff "dergleichen", und es bestehe kein Anspruch auf einen Anbau. Der dauernd in der Wiese belassene Grill sei aus ästhetischen Gründen baurechtswidrig. Werde er jedoch nach jedem Gebrauch wieder versorgt, sei dagegen nichts einzuwenden. B. Eine gegen die Verfügung vom 16. Februar 2012 erhobene Beschwerde wies das Verwaltungsgericht des Kantons Graubünden am 21. August 2012 ab und setzte eine Frist von 30 Tagen ab Rechtskraft des verwaltungsgerichtlichen Urteils zur Wiederherstellung des gesetzmässigen Zustands für sämtliche Arbeiten. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 20. September 2012 beantragt X._, das Urteil des Verwaltungsgerichts des Kantons Graubünden vom 21. August 2012 sei aufzuheben und die beanstandeten Objekte seien zuzulassen bzw. von der Wiederherstellung sei abzusehen. Eventualiter sei die Sache an das Verwaltungsgericht zwecks Durchführung eines Augenscheins und Neubeurteilung zurückzuweisen. Er beantragt ferner die Durchführung eines Augenscheins. Der Beschwerdeführer rügt eine Verletzung des rechtlichen Gehörs (Art. 29 Abs. 2 BV), des Rechtsgleichheitsgebots (Art. 8 BV), des Willkürverbots (Art. 9 BV) sowie des Verhältnismässigkeitsprinzips (Art. 5 Abs. 2 BV). Das Verwaltungsgericht des Kantons Graubünden und die Gemeinde Ferrera beantragen die Abweisung der Beschwerde, soweit darauf einzutreten sei. Im weiteren Schriftenwechsel hält der Beschwerdeführer an seinem Antrag fest. D. Mit Verfügung vom 10. Oktober 2012 hat der Präsident der I. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde aufschiebende Wirkung beigelegt. 