From the moment he could hold a fishing rod, Caleb has been hooked on the outdoors. Growing up in Cottonwood, Arizona, with the Verde River flowing right through his backyard, fishing became more than a pastime — it became a way of life. Some of his earliest memories include exploring the riverbanks, learning the habits of local bass, and sharing the excitement of a good catch with family and friends. That lifelong passion for the water inspired him to start AZ Legend Adventures

Adventures, a kayak fishing guide service built on patience, expertise, and a love for helping others discover the thrill of fishing Arizona’s most scenic river.

As a licensed Arizona fishing guide, Caleb has spent years navigating the Verde River’s winding currents and secluded backwaters. His deep local knowledge allows him to access private areas that most anglers never get to see. Safety is always a priority — every guest is equipped with proper gear, life vests, and clear instructions before setting out. Known as one of the most trusted Verde River fishing guides, Caleb’s friendly teaching style and ability to adapt to all skill levels make his trips ideal for both beginners and experienced anglers.

Born in the rugged mountain country of Colorado, Josh Matthews discovered his love for fly fishing at an early age under the patient guidance of his grandfather. When his family moved to Arizona’s Verde Valley at the age of six, that passion only deepened. What began as childhood curiosity soon evolved into a lifelong calling.

After more than a decade running Salty Fresh Flies L.L.C. and High-N-Dry On The Fly Outfitters L.L.C., Josh—known affectionately in the fly fishing world as “Salty”—teamed up with his childhood friend Caleb Labarda to join forces under AZ Legend Adventures. Together, they’ve created one of Arizona’s most respected fishing and kayaking operations, renowned for immersive, one-of-a-kind experiences across the state’s diverse waters.

From trout and bass to carp and pike, Josh specializes in crafting unforgettable days on the water. Whether it’s hiking through remote canyons to wade pristine creeks, drifting peaceful lakes by boat, or chasing monster trout in high-country lakes, every trip is a hands-on journey into the art of fly fishing.

Every fly used on his trips is hand-tied by Josh himself—crafted with care, precision, and the same spirit that hooked him decades ago. His trips blend skill, storytelling, and deep respect for the waters of Arizona. Whether you’re a seasoned angler or stepping into waders for the first time, Josh delivers a personalized experience that captures the true soul of the sport.

Hi, I’m Lindsay! I was raised in the beautiful Verde Valley and have spent my life exploring, learning from, and falling in love with this incredible land! Being part of the AZ Legend Adventures team gives me the chance to share the magic of the Verde River and surrounding landscapes with others, while also recreating responsibly to protect this wild and scenic river. 

I am a certified Wilderness First Responder, bringing strong focus on safety to every trip. Whether we’re floating down the river, or casting a line, my goal is to create unforgettable adventures that are both fun and safe.

Outside of guiding, I live to be outdoors. I love spending time with my kids, teaching yoga, hunting, fishing, camping, cooking, stargazing, and saying yes to new experiences. Nature fuels my spirit, and I’m passionate about recreating responsibly and inspiring others to connect to what's real. 

Book me for Guided Hiking: sedonaod.com

You are sure to enjoy Seth as your kayak guide! Native to Cottonwood and the Verde River, Seth has grown up playing along and in the river his whole life. Enjoy  a fun filled knowledgable trip!