Brandon and Brylee had a private religious ceremony before exchanging self-written vows in front of about 125 family and friends at Siempre, a venue in the mountains in Draper, UT, Peoplereported.
"Because so many people get married in Utah so young, we wanted something that was a little bit different than the traditional church, chapel wedding," Brandon told the magazine.
The pro dancer and choreographer caught a glimpse of his bride prior to the ceremony with a special "First Look."
"I'm not a crier, but I bawled," Brandon said, who got emotional when seeing Brylee in her "simple and timeless" wedding dress for the first time.
"I knew she was obviously gonna choose a dress that was going to be beautiful," he continued.
"And I didn't have any really defining or super important feelings about what I wanted the dress to look like. I was just happy that it was something that was beautiful and that she felt confident in. Everything was so, so good!"
Brylee walked down the aisle to "Can't Help Falling In Love" by Elvis Presley, and the pair had a giant wedding party of 18 groomsmen and bridesmaids on each side.
"I made a good decision a while back to ask you on a date... made the BEST decision of my life asking you to be my wife last night! I love you forever bry!" Brandon wrote on Instagram at the time.
Brandon, who grew up in California but moved to Utah at age 12, and Brylee first met on Instagram and started dating in early 2021.
The pair went Instagram official via a photo in Disneyland in June of last year.
Brandon popped the question to Brylee in March with a custom movie trailer at a theater in Utah.
Brandon joined the Dancing with the Stars Troupe for Season 24, and he danced with the Troupe through Season 26.
Brandon became a professional partner for Season 27 of the former ABC reality series, when he was partnered with singer Tinashe. The pair was eliminated in Week 4, placing tenth in theDancing with the Starscompetition.
Brandon was partnered with The Supremes singer Mary Wilson for Season 28, TV host Jeannie Mai for Season 29, and The Real Housewives of Atlanta star Kenya Moore for Season 30. The highest Brandon ever finished on Dancing with the Stars was ninth place with Jeannie.