With a valid Arizona Fishing License it is possible to fish the Colorado River and it's tributaries. Most people find themselves so busy hiking and enjoying the views that they end up fishing minimally.