Randy’s Offshore Adventures

Capt. Randy Fleming Punta Gorda, FL Incorporated Licensed Insured
Randy's Offshore Adventures-Person
5 out of 5 stars

Randy’s Offshore Adventures is here to give you the Punta Gorda fishing experience of a lifetime! Our Southwest Florida fishing charters are full of exciting action that you will talk about for years to come. We are family-friendly and welcome anglers of all skill level to join us for a great day of Florida fishing. 


Captain Randy Fleming will be leading the way on your Port Charlotte fishing excursion. Capt. Randy has been running fishing charters in Florida for over 12 years and loves every second of it. Capt. Randy started Randy’s Offshore Adventures so he could show everyone just how thrilling deep sea fishing in the Gulf of Mexico can be. He loves meeting new people and is always ready to pass on his knowledge of the great sport of fishing to all of his clients. 


Punta Gorda will be the start of your deep sea fishing adventure with Capt. Randy. He wants to put you in the best spot for catching fish, so you could end up exploring the nearby fishing grounds of Port Charlotte, Bokeelia, Boca Grande, Cayo Costa, Sanibel Island, Fort Myers, Cape Coral, and many other picturesque locations along the Southwest Coast of Florida in the Gulf of Mexico. 


Fishing will be done aboard our stunning 28ft Grady-White center console that is ideal for deep sea fishing in Florida. Her twin 300hp Yamaha engines will take us to all the fishing hotspots in the area quickly and smoothly. This mighty fishing vessel has room for you and 5 other guests, so feel free to brings your friends and family along. Once on deck you will find features such as GPS, a fishfinder, radar, a toilet, outriggers, a cooler, and a live bait well. 


We offer full and half day trips covering the nearshore and offshore waters of Punta Gorda, FL. All of your fishing trips with us will include rods, reels, tackle, bait, and a fishing license. After the trip, we will clean and prepare any catch you are able to keep. Don’t forget to ask Capt. Randy which local restaurants he recommends for cooking your catch. 


Southwest Florida is full of amazing fishing opportunities and the species here do not disappoint! Some of the exciting species we love to chase after on our trips include Cobia, Red Snapper, Spanish Mackerel, Amberjack, Grouper, Mahi Mahi, Sharks, Wahoo, Kingfish, and many more! 


Book a trip with Captain Randy Fleming and Randy’s Offshore Adventures today for an amazing time fishing in Southwest Florida!

833-I-GO-FISH (446-3474)

Message Us

Typically replies within five minutes

  Launch Location

3400 Ponce de Leon Parkway, Punta Gorda

Find the best travel deals at

Trips start at $600

2 Trips

1-6 guests

See available trips

2009 28' Center Console

300 HP engine(s)

  • GPS
  • Fishfinder
  • Radar



Select an Available Trip



Includes 3 guests
+$100 per additional guest, Max 6 guests

Includes 3 guests (+$100  $ per additional guest • Max 6 guests)

Trip time: 8:00am to 12:00pm (4 hours)

3 Day Cancellation Policy

Perfect for newer anglers and those who fancy spending less time on the water but still want to reel in a great catch! You'll be heading up to 15 miles offshore, as well as targeting coastal hot wrecks and reefs. Look out for a variety of Snapper and Grouper, Sheepshead, and even some Blacktip Sharks.
Close details



Includes 4 guests
+$100 per additional guest, Max 6 guests

Includes 4 guests (+$100  $ per additional guest • Max 6 guests)

Trip time: 8:00am to 4:00pm (8 hours)

3 Day Cancellation Policy

If you want to target some bigger fish, then this is your ideal trip. Heading up to 30 miles offshore, you'll go out to the deep waters and fish the wrecks and reefs where the fish hang out. Look out for delicious Grouper and Snapper!

Close details

Fish Species

African Pompano
Black Drum
Black Grouper
Jack Crevalle
King Mackerel
Little Tunny (False Albacore)
Mahi Mahi
Mangrove Snapper
Mutton Snapper
Nassau Grouper
Red Grouper
Red Snapper
Spanish Mackerel

Additional Details

Safety Features

  • Life Jackets
  • Life Raft
  • Fire Extinguishers
  • First-Aid Equipment
  • Flares
  • VHF Radio


  • GPS
  • Fishfinder
  • Radar

Boat Features

  • Cooler
  • Multimedia System


  • Toilet

Boat Gear

  • First Mate
  • Livewell
  • Outriggers

Fishing Techniques

  • Bottom Fishing
  • Deep Sea Fishing
  • Jigging
  • Trolling

Price Includes

  • Catch Cleaning & Filleting
  • Fishing License
  • Fresh or Live Bait
  • Lures
  • Rods, Reels & Terminal Tackle
  • Great time

Minimum Age

  • 12

Fishing Location

  • Nearshore
  • Offshore
  • Wreck

About the Vessel


Capt. Randy Fleming

Boat Type

Center Console

Boat Length


Year Built


Engine Manufacturer

2x300hp Yamaha

Number of Engines


Engine Horsepower

300 HP

Customer Reviews

Randy's Offshore Adventures-Person
5 out of 5 stars