Wild Water Fly Fishing Destination Library - New Mexico Fly Fishing New Mexico Fly Fishing Stories and information about fly fishing in New Mexico from people that have fished there. New Mexico Articles: Fly Fishing in Red River, New Mexico Get a Fishing License Return to Library