They're not running out of oxygen. The real limiting factors are glycogen depletion and build up of waste products from anaerobic metabolism. On longer races cyclists can consume extra carbohydrates which helps a lot.