I noticed today my trolling motor battery is getting very hot at the positive terminal.  Is this normal?

The battery is a Wal Mart deep cycle and the trolling motor ia a Minn Kota Traxxis 55.   The lake I fish at is trolling motors only and 1200 acres so I am using the motor a lot.

No, it's not normal and will melt the stud out of your battery and the battery cable.  Take the cables off, clean battery and cables with wire brush until they are clean and bright.  Inspect your crimp on connectors, if they look corroded replace them.  Replace the wingnuts with stainless steel nuts and  when you tighten the nuts, do it with a wrench.  It it still gets hot, the cable end connector is probably not making good connection inside and needs replacing.