Running rich on cold start
 

So when I start my car up when it's been sitting for awhile or over night it runs rich intill it warms up. I have no codes and a new O2 senser.

cold start mode for teh win.

your car dumps more fuel into the engine for a higher idle / running rich. untill the 02 sensor warms up..

check for vacume leaks..