Why Black smoke come from the muffler and check engine of Cadillac sedane deville 1989?

Black smoke usually indicates fuel not being completely burned. The choke being stuck, clogged egr valve or the engine needing a tune up are the three places to start troubleshooting.