o2 sensor keeps tripping the check engine

i had an old o2 sensor
it set off the check engine light

so i had it changed

it still trips the o2 sensor
some1 said i need to change the cat now

is that true?