However, you have to dig a little deeper into the data (PDF here) to see that New Mexico's teen birth rate has dropped 43 percent since 1991. Apparently that's when they started counting.
Here's a chart that breaks down birth rates over time by race and ethnicity:
Final interesting tidbit: New Mexico has one of the lowest birth rates for twins, and the lowest birth rate for triplets, in the country.
Something in the water?