Robert døde mens han var i krig med sine sønner den 20. juli 1031 i Melun. Han ble gravlagt ved siden av sin tredje hustru, Constance av Arles (973-25. juli 1032), da hun døde året etter, i Saint Denis-basilikaen i Paris. Han ble etterfulgt av hans og Constances andre sønn, Henrik I.