Tires. Get new tires. The BFGs that came with your year (looks like a 2014, before they swapped the BFGs for the Dynapros) are not good. A set of good all-terrain tires in either the 265/75/16 OEM size, or 285/75/16 (one size up) will take you many places.
Also, look at removing the OEM plastic mud flaps. If you don't, the first pseudo-technical trail you tackle will remove them for you.
After that, sliders and a small lift. There are many slider options for our trucks, and they are worth their weight in gold in protecting your rocker panels, especially in considering how low (relatively) our panels are.
As for the lift, I've always had good luck with Old Man Emu products. They're simple, reliable, and good performing. PRG and Nisstec offer several other lift options.
Excellent. My tires are on their way out anyway so I was planning an upgrade. I was just hoping to make it through winter first. I haven't started the lift research yet, but I will keep those brands in mind when the time comes! Thanks!