Answer: Red maple (Acer rubrum) is a beautiful fall tree that is native to the eastern U.S, with lower elevations and wet soils. Our heat and alkaline soils would likely stress it. The Coconino County Cooperative Extension office lists Amur maple (A. ginnala) as well-adapted in its Fabulous Plants for Flagstaff brochure. You can download it from:
http://ag.arizona.edu/coconino/horticulture/pubs.html They also have a publication entitled, "Beyond the Ponderosa: Successful Landscape Trees for Higher Elevations in the Southwest" that can be ordered online. It's likely available for sale locally, or in the library.
A list of trees from Yavapai County doesn't include any maples:
You might want to check with Master Gardeners at both offices to see if anyone has local experience with red maple. Good luck!
Q&A Library Searching Tips