Hello, when the engine "warms up" - are we speaking minutes after start up, or more like an hour?
Either way, a diagnostic test of engine performance is needed. Checking fuel, air and ignition and even exhaust flow will pin point the source of the concern.
RepairPal Certified shops can diagnose and repair your 1995 Cadillac Eldorado. They provide transparent pricing with a minimum 12-month or 12,000-mile warranty on repairs and services.