Arizona is larger. Here are the numbers:
Arizona exceeds Utah by approximately 29,093 square miles (75,350 km²)—roughly the size of South Carolina or the Czech Republic.
Map projections distort relative sizes. Both states appear similar on many maps due to rectangular-ish shapes and similar latitudes. But Arizona's southern extension (bordering Mexico) adds significant area Utah lacks.
Population tells another story: Arizona (~7.4M) has more than double Utah's (~3.4M), despite Utah's faster recent growth rate.