If you haven't replaced your front O2 sensor, that might be a good place to start. If the engine was running overly rich, I'd expect to see a P0420 CEL code, but perhaps it's not bad enough yet. 
There are other possibilities:
Bobby...
My MODding Journal
There are other possibilities:
- Poor quality fuel.
- Air filter needs changing.
- Needs new spark plugs.
Bobby...
My MODding Journal