Virginia Fishing License: Discover how to easily obtain your fishing license and enjoy the best fishing spots in Virginia. Start your adventure today!

Fishing License

Get Your Valid Virginia Fishing License 

Virginia Beach Charter Fishing: Explore the thrilling differences between winter and summer fishing. What to expect for your next adventure awaits!

Fishing Seasons

What to Expect on a Virginia Beach Charter

Book a world-class inshore fishing trip in Virginia Beach. Target cobia, drum, and more on this 6-8 hour adventure.

Summer Catch

Virginia Beach Inshore Fishing: 6-8 Hour Adventure

Book a private 8-hour offshore trip from Virginia Beach targeting trophy Bluefin Tuna. Expert-guided winter fishing adventure awaits!

Winter Tuna

Epic Winter Bluefin Tuna Fishing in Virginia Beach

Book a private 6-8 hour inshore trip targeting cobia, drum & more. All gear included. Tailored for all skill levels.

Summer Reels

Virginia Beach Summer Fishing: 6-8 Hour Adventure

Apparel 

Nauti Dog Apparel 

Uncover things to do in Virginia Beach! Enjoy sun-soaked beaches, delicious dining, and endless entertainment for a memorable seaside escape.

Things To Do

Things To Do In Virginia Beach

Book a private inshore fishing trip for winter Striped Bass in Virginia Beach. 8-hour expert-guided charter with gear included.

Winter Striper

Virginia Beach Winter Striper Fishing with Nauti Dog

Book a premium 3-hour inshore fishing trip in Virginia Beach. Troll for mackerel, spot dolphins, and enjoy scenic coastal views.

Trolling Fun

Cape Henry 3-Hour Trolling & Dolphin Watching

Book a 4-hour inshore trip targeting Bluefish and Cobia in Virginia Beach. Perfect for families and beginners!

Quick Cast

Expert-Guided 4-Hour Inshore Fishing Adventure

Experience a top-rated Lynnhaven River sunset cruise with Nauti Dog. Customize your private boating adventure today!

Sunset Feast

Top-Rated Sunset Dinner Cruise in Virginia Beach

Fish nearshore wrecks and windmill bases targeting sea bass, flounder, and triggerfish. Book today!

Wreck Hunt

10 Hour Wreck Fishing Virginia Beach Nauti Dog

Inshore Summer Fishing<ul><li>Runs private and shared inshore trips in Virginia Beach targeting Cobia, Black Drum, Sheepshead, Mackerel, Redfish and Spadefish.</li><li>Uses sight fishing, bottom fishing and trolling with live bait and lures on inshore trips.</li></ul>Winter Striper and Tuna Trips<ul><li>Offers private 8-hour winter trips targeting Striped Bass on light tackle.</li><li>Runs offshore winter trips for Bluefin Tuna using trolling methods.</li></ul>Nearshore Wreck Fishing<ul><li>Offers 10-hour trips to nearshore wrecks and windmill bases off Virginia Beach for seabass, flounder, triggerfish and spadefish.</li></ul>

Learn more about Kaleb Underwood a Virginia Beach Fishing Charters in Nauti Dog Sportfishing

Kaleb Underwood - Nauti Dog Sportfishing

Wreck trips open for any day the weather allows us to get out!

Cobia, flounder, bass, triggers, maybe even a mahi👀.

8 or 10 hour duration. This bite right now is off the chain! These are meat trips!!

Give us a call or message us (757)641-9199

Chesapeake Bay Bridge-Tunnel - Northampton, VA

Large cobia fish caught during fishing trip in Virginia Beach VA

Action-Packed Wreck Fishing Trips Available

Had 4 hours to make it happen. fortune was on our side in the clouds. Got our two with a few more released . Back to the dock for lunch!

Have dates open as early as next weekend, give us a call!

Two cobia fish caught on wooden dock at Virginia Beach VA

Quick Cobia Success Before Lunch

Pretty half day trip with Tre today. Neither of them has ever caught a cobia and their firsts were some pretty ones! Ended the day with a 54” and 47” for the dinner plate.

What a blessing it is to be a small part of some father/son memories that will last a lifetime. We love what we do!

Dates open in August!

Large cobia fish caught during fishing trip in Virginia Beach VA displayed on boat deck

Father and Son Land Their First Cobia

To say I’ve been seeing you around @nautidogfishing would be an understatement. Just about every album I’ve got you’re in it. More to come.

Fishing boat with tower and multiple fishing rods on the ocean near Virginia Beach VA

A Familiar Face on Every Fishing Trip

Cobia

Slow pick today. It's been a little bit of a different migration than years past. We worked for what we got! Here they come!

Captain

Reel in a thrilling cobia chase and soak up the scenic Virginia Beach seascapes on an unforgettable private fishing trip with Nauti Dog Sportfishing—where world-class angling and camaraderie create lifelong memories.

Unforgettable Virginia Beach Cobia Fishing Excursion

Air Fee

Bait Fee

Divemaster Fee

Mate's Fee

Nitrox Fee

Service Fee

State Taxes

Trimix Fee

Scan the horizon and work productive coastal structure on an immersive inshore charter departing from Shore Drive in Virginia Beach. Under the expert leadership of Captain Kaleb Underwood, you will hunt hard-fighting summer and fall gamefish across the Chesapeake Bay mouth and nearby ocean shoals. Put your skills to work by sight-casting live eels or bucktails to cruising Cobia, pitching crab baits directly against bridge pilings for Sheepshead and Black Drum, and trolling fast spreads for aggressive Spanish Mackerel and Spadefish. Tailored entirely to your preferred style and experience level, this versatile excursion blends active hunting with continuous rod-bending action. All top-tier tackle, terminal rigs, fresh live bait, and Virginia state fishing licenses are fully provided onboard.

Black Drum

Redfish

Sheepshead

Spadefish

Spanish Mackerel

24' Key West Boats

3323 Shore Dr, Virginia Beach, VA 23451, USA

The Back Deck

6.00hour

4.00hour

8.00hour

Sight-Cast Cobia And Drop For Sheepshead Off Virginia Beach

14 more days until opening day! 

Cobias are coming!

Scouting trip

<div>What a day. caught around 40 cobia up to 54" today. pods, pairs, singles. never went 10 minutes without seeing a fish! </div>

We had an amazing time fishing in Virginia Beach! Everyone had a blast and even learned something new along the way. Don’t miss out—book your Virginia Beach fishing charter today for an unforgettable adventure!

Virginia Beach Fishing Report

Nauti Dog Sportfishing, led by Captain Kaleb Underwood, offers top-rated fishing charters in Virginia Beach, delivering unforgettable Virginia Beach fishing trips for anglers of all experience levels. As one of the best fishing charters in Virginia Beach, Captain Kaleb provides tailored private fishing charters Virginia Beach​, ensuring an exceptional experience for families, groups, and solo anglers alike. During the warmer months, Nauti Dog Sportfishing specializes in summer fishing Virginia Beach with guided fishing tours targeting Cobia, Drum, Sheepshead, Mackerel, and Spadefish. These inshore fishing trips Virginia Beach feature light tackle fishing, sight fishing, bottom fishing, and trolling, offering exciting action for those seeking Virginia Beach sport fishing adventures. Whether booking a custom fishing charter or joining shared fishing trips Virginia Beach, Captain Kaleb’s local knowledge ensures a productive and fun outing. When winter arrives, Nauti Dog Sportfishing provides incredible winter fishing Virginia Beach, focusing on Trophy Striper and Trophy Bluefin Tuna. These guided fishing tours offer anglers the chance to experience thrilling battles while enjoying Virginia Beach angling services. Using trolling and light tackle techniques, Captain Kaleb’s expertise shines through, offering memorable fishing excursions Virginia Beach. Nauti Dog Sportfishing operates on a 2022 24’ Key West boat, offering comfortable and safe Virginia Beach fishing charters. Whether you're seeking family fishing charters Virginia Beach or a more adventurous inshore fishing Virginia Beach experience, Nauti Dog Sportfishing delivers with quality gear, professional guidance, and personalized service. Book today for the best fishing charters in Virginia Beach and enjoy custom fishing charters and Virginia Beach fishing packages designed to meet your angling goals! Whether you're a seasoned pro or a first-time fisherman, our top-rated fishing guides Virginia Beach​ and crew will ensure an unforgettable guided fishing tours Virginia Beach. We specialize in targeting a variety of fish species, using top-quality equipment and proven techniques to maximize your catch. With flexible trip options and personalized service, we make every charter a perfect fit for families, groups, and serious anglers alike.

EPSG:4269

Cobia catch on fishing boat in Virginia Beach VA waters

Large flatfish caught during fishing trip in Virginia Beach VA waters

Successful fishing trip in Virginia Beach VA showing caught Summer Flounder and Southern Flounder on boat deck

Successful fishing trip in Virginia Beach VA showing California Flounder and Grey Triggerfish catch on dock

Two large cobia fish displayed on wooden dock after successful fishing trip in Virginia Beach VA

Large cobia fish caught during fishing trip in Virginia Beach VA on boat deck

Fishing boat with tower and multiple fishing rods on ocean water near Virginia Beach VA

Large cobia fish caught on fishing boat in Virginia Beach waters

Successful cobia fishing trip in Virginia Beach VA with two large fish caught on boat

Two cobia fish caught on wooden dock in Virginia Beach VA with fishing boat

Large cobia fish catch displayed at Virginia Beach marina with boats in background

Wreck trips open for any day the weather allows us to get out!

Cobia, flounder, bass, triggers, maybe even a mahi👀.

8 or 10 hour duration. This bit

Had 4 hours to make it happen. fortune was on our side in the clouds. Got our two with a few more released . Back to the dock for lunch!

Have dates o

Pretty half day trip with Tre today. Neither of them has ever caught a cobia and their firsts were some pretty ones! Ended the day with a 54” and 47” 

Ready for an unforgettable fishing adventure in Virginia Beach? Book your trip with Nauti Dog Sportfishing today and reel in the catch of a lifetime!

At Nauti Dog Sportfishing, we offer some of the finest fishing charters in Virginia Beach, led by Captain Kaleb Underwood. Specializing in inshore fishing trips, we provide both private fishing charters and shared fishing trips to accommodate all types of anglers. Our summer fishing adventures focus on exciting species such as Cobia, Drum, Sheepshead, Mackerel, and Spadefish, while our winter fishing trips offer the chance to reel in trophy Striper and Bluefin Tuna. Whether you’re seeking a family-friendly fishing charter or a thrilling sport fishing experience, we ensure every trip is tailored to suit your needs. With a commitment to providing affordable fishing charters, we pride ourselves on delivering memorable experiences on the waters of Virginia Beach. Our guided fishing tours are perfect for anglers of all skill levels, and we offer custom fishing trips to ensure your adventure is exactly what you’re looking for. Join us for the best fishing Virginia Beach has to offer—book your Virginia Beach fishing trip today and create unforgettable memories on the water!

Captain Kaleb Underwood is a passionate and experienced fishing guide dedicated to providing unforgettable fishing adventures in Virginia Beach. With a lifelong love for the water and an extensive knowledge of local fisheries, Captain Kaleb has built a reputation for delivering top-notch fishing experiences for anglers of all skill levels. Whether you are a seasoned pro or a first-time fisherman, he is committed to ensuring every trip is both exciting and educational. Captain Kaleb specializes in a variety of fishing techniques, including light tackle, sight fishing, bottom fishing, and trolling. He expertly targets popular Virginia Beach species such as Cobia, Drum, Sheepshead, Mackerel, Spadefish, Trophy Striper, and Bluefin Tuna. His deep understanding of fish behavior, combined with his local expertise, allows him to consistently find the best fishing spots, maximizing the chances of a successful and fun day on the water. Known for his friendly demeanor and dedication to customer satisfaction, Captain Kaleb goes above and beyond to create a comfortable and welcoming environment for all his guests. He loves sharing his knowledge, teaching new skills, and helping families create lasting memories. His passion for fishing and genuine enthusiasm make every charter an enjoyable experience, whether it’s a family outing, a shared trip with friends, or a customized private adventure. Boat Details:Captain Kaleb operates a 2022 24' Key West boat, designed for comfort and performance on Virginia Beach waters. The vessel is powered by a reliable 300HP Suzuki engine, providing a smooth and efficient ride. Equipped with top-of-the-line navigational and safety equipment, the boat ensures a safe and productive trip for up to 4 passengers. With ample space for fishing, comfortable seating, and all the gear needed for a successful day on the water, Captain Kaleb’s boat is perfectly suited for both inshore and offshore fishing excursions.

Meet Captain Kaleb Underwood Of Nauti Dog Sportfishing

<h2>Explore Our Private Fishing Charters in Virginia Beach</h2> Common Questions: What are the prices for Nauti Dog Sportfishing’s Virginia Beach fishing charters?Prices vary depending on the trip type and duration. Nauti Dog Sportfishing offers affordable fishing charters in Virginia Beach, with options for both private fishing charters and shared fishing trips. Our charter trip starts at $250 up to $1200. What types of fishing trips does Nauti Dog Sportfishing offer in Virginia Beach?We provide a variety of Virginia Beach fishing trips, including inshore fishing trips, summer fishing Virginia Beach adventures targeting Cobia, Drum, and Sheepshead, and winter fishing Virginia Beach trips for trophy Striper and Bluefin Tuna. Whether you prefer light tackle fishing in Virginia Beach, bottom fishing, trolling, or sight fishing, we’ve got you covered. Are private and shared fishing charters available in Virginia Beach?Yes, Nauti Dog Sportfishing offers both private fishing charters in Virginia Beach for a personalized experience and shared fishing trips for those looking for a more budget-friendly option. Our custom fishing charters in Virginia Beach are perfect for groups of all sizes. Do you offer family fishing charters in Virginia Beach?Absolutely! We specialize in family fishing charters in Virginia Beach, ensuring a safe and enjoyable experience for anglers of all ages. Our guided fishing tours in Virginia Beach are perfect for creating lifelong memories with your loved ones. What is included in a Nauti Dog Sportfishing charter?Our Virginia Beach angling services include all fishing equipment, bait, and tackle. You just need to bring your fishing license and personal items and get ready for an exciting fishing excursion in Virginia Beach! What fish species can we target on summer fishing trips in Virginia Beach?During summer fishing in Virginia Beach, we target popular species such as Cobia, Drum, Sheepshead, Mackerel, and Spadefish using light tackle fishing techniques and a mix of live bait and lures. What can I expect on a winter fishing trip in Virginia Beach?Our winter fishing Virginia Beach trips focus on catching trophy Striper using light tackle and trolling techniques, as well as targeting Trophy Bluefin Tuna for those looking for an extreme Virginia Beach sport fishing experience. Are your fishing charters beginner-friendly?Yes! Our top-rated fishing guides in Virginia Beach provide expert instruction, making our charters suitable for beginners and experienced anglers alike. We love teaching new skills on our inshore fishing Virginia Beach trips. How do I book a fishing trip with Nauti Dog Sportfishing?Booking a Virginia Beach fishing charter with us is easy! Simply contact us directly or visit our website to explore available Virginia Beach fishing packages and secure your spot. Why choose Nauti Dog Sportfishing over other Virginia Beach fishing charters?We pride ourselves on offering some of the best fishing charters in Virginia Beach, combining local knowledge, exceptional customer service, and diverse fishing excursions in Virginia Beach. Whether it’s a private fishing charter, a shared fishing trip, or a customized guided fishing tour, we deliver memorable experiences every time.

Cancel before this guide’s cancellation window to get a full refund.

Team up with fellow fishing enthusiasts on a shared inshore charter departing from Shore Drive in Virginia Beach. Led by Captain Kaleb Underwood, this open-seat party trip provides an affordable way for solo anglers and small groups to experience productive coastal fishing grounds. You will employ a variety of active tactics—sight-casting for cruising Cobia, bottom-fishing live crab baits around heavy bridge pilings for Sheepshead and Black Drum, and trolling light-tackle spreads for fast-moving Spanish Mackerel and Spadefish. Ideal for all skill levels, this collaborative outing combines social camaraderie on the water with expert guidance and continuous rod-bending action. All top-tier tackle, terminal rigs, live bait, and Virginia fishing licenses are fully provided onboard. (Note: Trip requires a minimum of 4 passengers to launch).

Join A Shared Inshore Charter Off Virginia Beach

Embrace the winter season on an action-packed eight-hour private Striped Bass charter departing from Morley's Wharf in Exmore. Under the expert guidance of Captain Kaleb Underwood, you will navigate the productive cold-weather tidal channels and drop-offs along the Eastern Shore to intercept trophy Striped Bass on their seasonal run. Throughout the full-day outing, you will utilize fine-tuned light tackle methods—casting swimbaits into current seams, vertical jigging heavy structure, and drifting live bait setups through deep staging areas. Suitable for all experience levels, this focused winter expedition offers ample rod time and technical coaching against a scenic Virginia coastal backdrop. All high-quality rods, reels, terminal gear, fresh bait, and Virginia fishing licenses are fully provided onboard.

Striped Bass

8 hrs 

Target Winter Striped Bass Across Eastern Shore Inshore Grounds

Head out into open Atlantic waters on an intense eight-hour private offshore charter departing from Owl Creek in Virginia Beach. Guided by Captain Kaleb Underwood, this full-day winter expedition targets heavy Bluefin Tuna during their prime cold-weather migration. You will set up and manage heavy-duty trolling spreads, working deep offshore humps, temperature breaks, and bait holding areas where giant tuna feed. Designed for anglers seeking a thrilling big-game challenge, this hands-on outing provides expert guidance on boat positioning, line management, and handling powerful runs. All premium offshore rods, reels, heavy terminal tackle, artificial lures, and state licenses are fully provided onboard.

Bluefin Tuna

Hunt Winter Bluefin Tuna On An 8-Hour Offshore Expedition

Air fee

Bait's fee

Divemaster's Fee

Mate's fee

Nitrox fee

Trimix fee

Embark on an immersive 10-hour wreck and structure charter departing from Shore Drive in Virginia Beach. Guided by Captain Kaleb Underwood, this extended full-day expedition takes you beyond coastal waters to fish offshore wreck sites and the offshore coastal wind turbine foundations. Put your gear to work dropping precision bottom rigs and vertical jigs directly into heavy submerged structure to haul up hard-fighting Sea Bass, Flounder, Triggerfish, and Spadefish, while keeping an eye out for passing Cobia and Mahi Mahi. Perfect for dedicated anglers looking for high-density action and deep-water structure fishing, this comprehensive trip offers ample time over prime offshore holds. All top-tier heavy tackle, terminal rigs, fresh bait setups, and Virginia state fishing licenses are fully provided onboard.

Black Sea Bass

Mahi Mahi or Common Dolphinfish

Southern Flounder

10.00hour

Drop On Offshore Wrecks And Target Offshore Predators Off Virginia Beach

Spend a action-filled four hours exploring the coastal shoals and tidal structure of Virginia Beach departing from Shore Drive. Under the expert leadership of Captain Kaleb Underwood, this private half-day excursion gives you a hands-on taste of productive inshore fishing without a full-day time commitment. You will rotate through active tactics based on current conditions—scanning the upper water column to sight-cast live baits at cruising Cobia, drifting bottom-rigs across sandy humps for Summer Flounder, and trolling fast light-tackle spreads along current lines for aggressive Bluefish and Spanish Mackerel. Designed for families, beginners, and seasoned anglers seeking a quick, high-energy outing, this charter combines continuous rod-bending action with personalized technique coaching. All top-tier light tackle, terminal gear, fresh bait setups, and Virginia state fishing licenses are fully provided onboard.

Bluefish

Summer Flounder

Sight-Cast Cobia And Drift For Flounder On A Half-Day Coastal Run

Unwind on a scenic three-hour private evening cruise along the Lynnhaven River, departing from Shore Drive in Virginia Beach. Guided by Captain Kaleb Underwood, this customizable water sports outing offers the perfect blend of coastal sightseeing and waterfront relaxation. Cruise past calm river channels, anchor out to watch golden hour over the water, or dock directly at popular local waterfront bars and dining spots along the river. Whether you bring your own food and drinks or plan a dock-and-dine outing, this easygoing excursion provides a comfortable, personalized setting for families and groups to enjoy Virginia Beach from the water. All boat safety gear and navigation equipment are fully provided onboard.

3.00hour

Cruise The Lynnhaven River On A Private Sunset Boating Outing

Enjoy a relaxed three-hour afternoon outing combining light-tackle trolling with coastal sightseeing around Cape Henry out of Shore Drive. Guided by Captain Kaleb Underwood, this private trip is designed for families, beginners, and small groups looking to balance active fishing with wildlife watching. You will troll light spreads along tidal rips to target fast-striking Spanish Mackerel and aggressive Bluefish, while keeping an eye out for resident bottlenose dolphins and coastal seabirds along the shoreline. With hands-on instruction and scenic views throughout, this brief excursion delivers a fun, educational, and engaging taste of Virginia Beach’s inshore waters. All top-tier light tackle, trolling gear, fresh bait setups, and state fishing licenses are fully provided onboard.

Meet your Captain Kaleb Underwood

Expertise

Articles by Kaleb Underwood