When a cat starts to get plugged it causes a loss of power leading needing to have a "lead foot" which leads to bad mileage. On my dads ram he was getting 12 to 13 when the cats went bad, now he gets 17 to 18.
It could be an o2 sensor, and if they have not been replaced then definitely start...