is it legal? in AZ yes, would i use my 25-06? NO!!!! i would take my 270 at the lowest. some will argue that the 25-06 with accubonds, TSX or other good bullets would take down an elk. and yes, they are right. with a "perfect" shot, it will. i, personally do not think there is such thing as "over gunned" (unless you are shooting a 50BMG for varmints or coues deer) i like to have a little room for error. now, saying that, my elk gun is a 30-06 with 180 accubonds. that is the biggest gun i have so thats what i carry.