Martí-Mateos et al. show that red blood cells explain improved glucose tolerance at high altitude. By manipulating red blood cell number, they determine that these cells are necessary and sufficient for hypoxic hypoglycemia. This highlights red blood cells as unappreciated glucose regulators and reveals novel strategies to treat diabetes.