New Mexico anglers 12 and older must have a fishing license before dropping their lines in the water. In some cases, a stamp or validation may be required. You can buy your license from a New Mexico license vendor or online from the Game and Fish website.
Check out these Cannon AFB, NM fishing resources: