The couple tied the knot in an outdoor ceremony, to which Followill, 25, wore Lucchese boots. Followill proposed to Patterson, 21, in May.
"Aaaaaand I'm married. Happiest man in the world," Followill tweeted late Saturday, linking to a picture of him and his bride.
Followill is set to release his debut EP with his new side project, Smoke & Jackal, on Oct. 16.