Sachverhalt: A. Die Kollektivgesellschaft C._, Bauunternehmung führt auf den Parzellen Nr. 621, 622, 623, 660, 715b und 720 der Gemeinde Obergoms (vormals Obergesteln) einen Umschlagplatz und ein Materialdepot. Die Parzelle Nr. 660 ist im Eigentum von B._, die Parzelle Nr. 623 gehört A._, die übrigen der Kollektivgesellschaft. Sämtliche Parzellen befinden sich in der Landwirtschaftszone und in der roten Lawinengefahrenzone. Am 17. Juni 2008 teilte die kantonale Baupolizei der Bauunternehmung B._ und A._ mit, bei einer Kontrolle sei festgestellt worden, dass ein Abstellplatz für Material und Maschinen errichtet worden sei. Am 12. August 2009 erliess die Kantonale Baukommission drei separate, an A._, B._ und an die Kollektivgesellschaft C._ gerichtete Verfügungen. Danach haben die Genannten innert drei Monaten auf den erwähnten Parzellen den rechtmässigen Zustand wiederherzustellen, indem sie sämtliche Materialien, Maschinen, Container usw. entfernen, die Pflanzendecke wieder herstellen und die Grundstücke wieder ihrem landwirtschaftlichen Nutzen zuführen sowie das Gelände wieder so herrichten, dass es dem natürlichen Geländeverlauf entspricht. Gegen diese Verfügungen erhoben A._, B._ und die Kollektivgesellschaft C._ am 2. September 2009 beim Staatsrat des Kantons Wallis Beschwerde. Dieser vereinigte die Verfahren und wies die Beschwerden mit Entscheid vom 12. Mai 2010 ab. Ein dagegen ergriffenes Rechtsmittel wurde vom Kantonsgericht Wallis mit Urteil vom 19. November 2010 ebenfalls abgewiesen. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 10. Januar 2011 beantragen A._, B._ und die Kollektivgesellschaft C._ die Aufhebung des Urteils des Kantonsgerichts Wallis. Das Kantonsgericht und der Staatsrat schliessen auf Abweisung der Beschwerde. Die Kantonale Baukommission beantragt, die Beschwerde sei abzuweisen, soweit darauf überhaupt eingetreten werden könne. Die Gemeinde Obergoms hat sich nicht vernehmen lassen. Das ebenfalls zur Vernehmlassung eingeladene Bundesamt für Raumentwicklung hat auf eine Stellungnahme verzichtet.