Want to try your hand at fishing in the Colorado River at the Grand Canyon? The best time of the year to fish is in the fall and winter. The Colorado River is home to rainbow trout, carp, speckled dace, flannel-mouth sucker and blue-head sucker. You will need an Arizona state fishing licenses to fish in the park. Licenses may be obtained at Canyon Village Market Place.