The electrochemical reduction of oxygen is reported in four room temperature ionic liquids (RTILs) based on quaternary alkyl -onium cations and heavily fluorinated anions in which the central atom is either nitrogen or phosphorus. Data were collected using cyclic voltammetry and potential step chronoamperometry at gold, platinum, and glassy carbon disk electrodes of micrometer dimension under water-free conditions at a controlled temperature. Analysis via fitting to appropriate theoretical equations was then carried out to obtain kinetic and thermodynamic information pertaining to the electrochemical processes observed. In the quaternary ammonium electrolytes, reduction of oxygen was found to occur reversibly to give stable superoxide, in an analogous manner to that seen in conventional aprotic solvents such as dimethyl sufoxide and acetonitrile. The most significant difference is in the relative rate of diffusion; the diffusion coefficients of oxygen in the RTILs are an order of magnitude lower than in common organic solvents, and for superoxide these values are reduced by a further factor of 10. In the quaternary phosphonium ionic liquids, however, more complex voltammetry is observed, akin to that expected for the reduction of oxygen in acidified organic media. This is shown to be consistent with the occurrence of a proton abstraction reaction between the electrogenerated superoxide and quaternary alkyl phosphonium cations following the initial electron transfer.