Interstate 25 is an Interstate Highway in the United States . It goes from Las Cruces , New Mexico north to Buffalo , Wyoming . Interstate 25 is the main north -- south expressway through Wyoming , Colorado , and New Mexico .