New Mexico is about 3.5 times smaller than Bolivia.

Bolivia is approximately 1,098,581 sq km, while New Mexico is approximately 314,310 sq km, making New Mexico 28.61% the size of Bolivia. Meanwhile, the population of Bolivia is ~12.1 million people (10.0 million fewer people live in New Mexico).
Tip: This to-scale comparison of Bolivia vs. New Mexico uses the Mercator projection, which distorts the size of regions near the poles.