RepairPal Certified shops can diagnose and repair your 2003 Cadillac DeVille. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.
Check your catalytic converter. Mine did the same thing. Seemed the converter had blockage.
Also check your IAC and replace as well as fuel and oil filters