Petrified wood, or araucarioxylon arizonicum, is the official state fossil.
A.R.S. § 41-853
State fossil
Official source: Arizona State Legislature. Reproduced from public-domain Arizona statutes; confirm against the official source for the current text. Not legal advice.