New Mexico is about 716 times bigger than New Orleans.

New Orleans is approximately 439 sq km, while New Mexico is approximately 314,310 sq km, making New Mexico 71,529% larger than New Orleans.
Tip: This to-scale comparison of New Orleans vs. New Mexico uses the Mercator projection, which distorts the size of regions near the poles.