The A Thousand Miles hitmaker exchanged vows with the musician in an intimate hilltop ceremony at sunset.
Carlton didn't disclose the location of her nuptials, but took to Twitter.com to share the news with her followers, uploading snaps of the pair alongside Nicks, who was wearing a garland of flowers on her head.
Another picture showed the rock icon officiating the ceremony.
Carlton wrote, "Married this gentleman two hours ago... Thank you to the Honorable Reverend Stevie Nicks for doin' us the deed!!!"
The big day comes after a tough 2013 for the couple. Carlton was diagnosed with an ectopic pregnancy in October (13) and had to have her right fallopian tube removed after suffering internal bleeding.