Musali Mohammed al-Mujamaie, a father of 16 children, tied the knot with Muna Mukhlif al-Juburi a 22-year-old bride.
The elaborate ceremony went on for four hours and included musical and dance performances and celebratory gunfire.
It was also attended by local tribal and religious leaders.
Al-Mujamaie said after the ceremony that he felt like a 20-year-old.
His first wife died three years ago. They were together for nearly 60 years.