The best months to go fishing in Colorado will vary depending on the species of fish you're trying to catch and your style of fishing. Generally speaking, March, April and May offer the best Colorado fly fishing opportunities.