Cold and ultracold collisions involving rotationally hot oxygen molecules are investigated using quantummechanical, coupled-channel, coupled-states, and effective-potential scattering formulations. Quenching rate coefficients are given for initial rotational levels near the dissociation threshold. The stability of the oxygen "super rotors" against collisional decay is compared to previous investigations involving hydrogen molecules where the rotational inertia was significantly smaller. In contrast to hydrogen, all possible states of rotationally hot oxygen are quenched very rapidly during a collision with a buffer gas helium atom, and the quenching efficiency is always dominated by pure rotational transitions.