Cupressus arizonica is a coniferous evergreen tree with a conic to ovoid-conic crown. It grows to heights of 10–25 m (32.8-82.0 ft), and its trunk diameter reaches 0.5 m (19.7 in). The foliage grows in dense sprays, varying from dull gray-green to bright glaucous blue-green. The leaves are scale-like, 2–5 mm long, and produced on rounded (not flattened) shoots. The seed cones are globose to oblong, 15–33 mm long, with 6 or 8 (rarely 4 or 10) scales, green at first, maturing gray or gray-brown about 20–24 months after pollination. The cones remain closed for many years, only opening after the parent tree is killed in a wildfire, thereby allowing the seeds to colonize the bare ground exposed by the fire. The male cones are 3–5 mm long, and release pollen in February–March.