New Mexico is about 8 times smaller than Algeria.

Algeria is approximately 2,381,740 sq km, while New Mexico is approximately 314,310 sq km, making New Mexico 13.2% the size of Algeria. Meanwhile, the population of Algeria is ~44.2 million people (42.1 million fewer people live in New Mexico).
Tip: This to-scale comparison of Algeria vs. New Mexico uses the Mercator projection, which distorts the size of regions near the poles.