New Mexico is home to brown and rainbow trout, making it an ideal destination for trout enthusiasts.