Black exhaust fumes can be a result of various factors, but it is one of the common symptoms of a bad o2 sensor as well. This is due to the lack of regulation of the fuel to air ratio and is a clear indication that you should visit a mechanic or give it a look yourself.