Fishing at Navarro Mills Lake is a very popular recreational activity. The lake holds the current state record for crappie, and fishermen come from all over to sample some of the best crappie fishing anywhere. Fishing for largemouth bass, channel cat and yellow cat is very popular also. Hefty hybrid stripers are often caught below the dam when water is being released. A concrete fishing platform contributes to the fishing enjoyment. A valid state fishing license is required to fish on Navarro Mills Lake.

The lake has a marina with a fishing pier in Liberty Hill Park. A small fee is charged to fish at the marina. There are fishing piers in Liberty Hill, Oak and Wolf Creek Parks, and no fee is charged for their use. No special rules or regulations pertaining to size restrictions or bag limits are in effect at Navarro Mills Lake. Fishermen need only to make certain that all fishing activities are in compliance with applicable state laws and avoid any posted restricted areas.