Wearing a white silk shirt with a sheet wrapped around his legs, Mr Uribe smiled as Miss Solis, 38, walked down a flight of stairs wearing a strapless ivory dress, a tiara and hot-pink lipstick.
He later broke into tears as a notary declared the couple husband and wife in a civil ceremony attended by more than 400 guests. For the traditional first dance as newlyweds, the couple held hands and swayed to a romantic ballad.
In 2006, Mr Uribe weighed 87st 12lbs (560kg), earning him the Guinness World Record as the world's heaviest man.
He has since shed about 550lbs (250kg) with the help of Miss Solis, who he met four years ago. He now weighs about 48st and said he is now aiming for a new title of world's greatest weight loser.