Poor gas mileage on 2005 Chevrolet Express 1500

What do I do to find out how to address the problem?

Get a diagnostic. A good tech will see why is the air-fuel mixture is rich when monitoring the live data.
Could be a simple thing like a stuck open thermostat.