"My bride is ..," he captioned the image using the fire emoji. He was seen kissing Hailey. In the other photograph on Instagram, the "Sorry" hitmaker said that "he is looking forward to forever" with his wife.
The ceremony was held at the Montage Palmetto Bluff in South Carolina by the May River.
Bieber and Baldwin said their "I Do's" in front of 154 guests, including models Kendall Jenner, Camila Morrone and Joan Smalls.
Even Bieber's ex-girlfriend Caitlin Beadles was also present at the wedding.
She documented the festivities on her Instagram Story, which showed her raving over "gluten-free" cornbread at what appears to be the couple's rehearsal dinner.
The couple got secretly married last year, but on Monday, they exchanged vows again in a larger ceremony in front of family and friends, reports people.com.