Black smoke indicates that your engine is running rich. Check/replace your air filter. If that doesn't solve the problem see your mechanic.
You want to have your engine temperature over 80 but under 100 at all times. Under 80 the rate of cylinder wear increases significantly.
'93 300E 4Matic
'98 Nissan Altima
'00 Yamaha Road Star Silverado