No, closer to 41%. You may have been thinking of Nevada. On a percentage basis, only Idaho, Utah and Nevada have more federal land than Alaska. None have more federal land measured in Acres.
“Only 15% of Arizona is privately owned. The rest is made up of government and state-owned land, such as National Forests, National Parks and recreation areas, as well as Native American reservations. Arizona is the state with the largest proportion of its area made up of Native American land.”
-fun-facts-and-figures-a29916#ixzz1bvgthHpg
http://donna-dailey.suite101.com/arizona-fun-facts-and-figures-a29916