Cannot get car to stay running for more than 10 minutes

[texasterror]

I changed out my O2 sensor so it did run better. Also I believe the car is running rich. Could it be my sparkpluges? Obi-Juan were are ya bud!