The island of Guam became the first U.S. territory to recognize same-sex marriages Tuesday.