We combine velocity map imaging (VMI) with temperature-programmed desorption (TPD) experiments to record the angular-resolved velocity distributions of recombinatively-desorbing oxygen from Rh(111). We assign the velocity distributions to desorption from specific surface and sub-surface states by matching the recorded distributions to the desorption temperature. These results provide insight into the recombinative desorption mechanisms and the availability of oxygen for surface-catalyzed reactions.