Sachverhalt: A. Unter der Firma Helsana Versicherungen AG besteht seit 1996 eine Aktiengesellschaft mit Sitz in Dübendorf/ZH. Sie übernahm von den Vereinen Krankenkasse Helvetia und Artisana Kranken- und Unfallversicherung einen Teil der Aktiven sowie sämtliche Passiven. Im Jahre 2000 wurden die Bereiche Grund- und Zusatzversicherung rechtlich getrennt, indem das Zusatzversicherungsgeschäft im Rahmen einer Sacheinlage (bewegliches Vermögen, Wertschriften) auf die Helsana Zusatzversicherungen AG übertragen wurde. Das Grundeigentum blieb gesamtschweizerisch bei der Helsana Versicherungen AG. Dasselbe galt für die Mitarbeiter, die weiterhin privatrechtlich von der Helsana Versicherungen AG angestellt wurden. Die Kosten für deren Leistungen werden gemäss einer "Dienstleistungsvereinbarung" vom 30. Oktober 2000 nach einem Verteilschlüssel auf die beiden Gesellschaften verlegt. B. Am 6. Oktober 2004 reichte die Helsana Versicherungen AG die Steuererklärungen für die Jahre 2000-2003 bei der Kantonalen Steuerverwaltung Wallis ein. Soweit ihre Geschäftstätigkeit im Kanton Wallis betreffend, berief sie sich auf die Befreiung von der Steuerpflicht nach Art. 79 Abs. 1 lit. e des Steuergesetzes des Kantons Wallis vom 10. März 1976 (StG). Für ihre vier Betriebsliegenschaften im Kanton Wallis, die gemäss Art. 79 Abs. 3 StG der Grundsteuer unterliegen, beanspruchte sie Steuerfreiheit nach Bundesrecht (Art. 17 KVG [SR 832.10]; Art. 80 ATSG [SR 830.1]). Die Kantonale Steuerverwaltung Wallis gewährte die Steuerbefreiung für die Gewinn- und Kapitalsteuer. Sie veranlagte jedoch die Helsana Versicherungen AG für die Grundstücksteuer von 1o/oo auf dem Steuerwert der im Kanton Wallis gelegenen Grundstücke (Veranlagungsverfügungen vom 19. November bzw. 18. Dezember 2004). Die Einsprachen gegen diese Veranlagungsverfügungen wies die Kantonale Kommission für die Einschätzung der juristischen Personen am 20. Mai 2009 ab. Sie erwog, bei der Grundstücksteuer nach Art. 79 Abs. 3 StG handle es sich um eine Steuer, welche nicht unter Art. 17 KVG bzw. Art. 80 ATSG falle. Mit Beschwerde an die Steuerrekurskommission des Kantons Wallis machte die Helsana Versicherungen AG geltend, Art. 80 KVG bezwecke nach dem Willen des Gesetzgeber die Befreiung der Krankenversicherer von allen direkten Steuern. Darunter falle auch die Grundstücksteuer gemäss Art. 79 Abs. 3 StG. Die Steuerrekurskommission wies die Beschwerde mit Urteil vom 20. Mai 2009 ab. Nach Ansicht des Gerichts dient die Helsana Versicherungen AG nicht "ausschliesslich der Durchführung der sozialen Krankenversicherung" resp. Sozialversicherung, weshalb es an den Voraussetzungen für die Steuerbefreiung nach Bundesrecht fehle. C. Hiergegen führt die Helsana Versicherungen AG Beschwerde in öffentlich-rechtlichen Angelegenheiten mit den Anträgen, das Urteil der Steuerrekurskommission des Kantons Wallis vom 20. Mai 2009 und die vorangegangenen Entscheide seien aufzuheben. Es seien für die Jahre 2000-2003 keine Grundstücksteuern zu erheben. Die Steuerrekurskommission des Kantons Wallis beantragt, die Beschwerde abzuweisen. Die Steuerverwaltung des Kantons Wallis und die Eidgenössische Steuerverwaltung verzichteten auf eine Stellungnahme. 