Musnad Ahmad 27:648

Abdullah ibn al-Walid narrated to us, Sufyan narrated to us, Jahdam narrated to me, from Abdullah ibn Badr, from Ibn Umar, who said: "I went out with the Prophet, peace and blessings of Allah be upon him, and he did not exit the state of Ihram." "And with Abu Bakr, Umar, and Uthman, and they did not exit the state of Ihram."