Utah is about 1.5 times smaller than New Mexico.

New Mexico is approximately 314,310 sq km, while Utah is approximately 212,751 sq km, making Utah 67.69% the size of New Mexico. Meanwhile, the population of New Mexico is ~2.1 million people (704,706 more people live in Utah).
Tip: This to-scale comparison of New Mexico vs. Utah uses the Mercator projection, which distorts the size of regions near the poles.