The dealer could fix it for you, but they will only do it if you bought a size of tire that is approved/recommended for your truck by GM. Your best bet would be to get a tuner and fix it yourself. I would suggest a diablosport predator from personal experience - you can dial in your tire size, and I got a bit of a power and gas mileage increase with mine.
A forum community dedicated to all General Motors truck owners and enthusiasts. Come join the discussion about performance, lift kits, wheels, tires, modifications, troubleshooting, maintenance, and more!