Heming, 40, went on Instagram on Thursday to share the milestone with her followers.
"We said, we do, again, 10 years later 💞💍 #happyanniversarymylove," she captioned a photo of the pair kissing.
On her Instagram Story, Heming shared more snapshots from the couple's vow renewal, including a family photo which showed Willis' ex-wife Demi Moore in attendance. According to People magazine, Moore, 56, was also at Willis, 64, and Heming's nuptials 10 years ago.
"Papa and Stepmama got married again 10 years later!!! So happy I was able to be here and celebrate with the crew. I love you both so much," Rumer, who also shared the family photo on her own Instagram account, wrote.
Meanwhile, Heming and Willis' daughters — 6-year-old Mabel and 4-year-old Evelyn — were flower girls, according to Heming's behind-the-scenes photographs.
Heming and Willis tied the knot back in 2009 in a small, private ceremony at the "Die Hard" star's home in Parrot Cay in the Turks & Caicos Islands.