Regular Unleaded Interactive: Data from AAA shows how gas prices vary across the nation. New Mexico is one of the states with current retail prices on the low end of the spectrum. Residents in Arizona, Colorado, and Utah are paying more than New Mexicans, on average.