But when word reached him two days before Signing Day that Kyle Flood would be hired to take over the program, it took Muller a matter of seconds to decide where he was going to college.
"Being able to play for Coach Flood means everything," Muller said. "He's such a great guy and coach. His character is everything I wanted in a coach. He's a teacher, not always yelling at his players, not just telling you you're wrong. When you see his passion for football, for Rutgers, you can't help but just get excited."
Muller is one of 15 scholarship freshmen set to enroll June 24, exactly a year and a day after he made his verbal commitment to Rutgers.
"Ever since I visited after Signing Day, I can't stop thinking about being a Scarlet Knight," Muller said. "It's going to be an honor to be a part of that tradition, a part of that team."
"It's going to be a big step in my life," Muller said. "We fit in well together now. I can't wait for it because we're so close already. It's just going to strengthen our bond together as a team and we'll be able to trust each other on the field."
One teammate Muller is especially excited to see on the field is Darius Hamilton. After seeing the five-star defensive lineman in person at the Army game, Muller cannot wait for the challenge of facing Hamilton in practice.
"I'm really excited because he's going to make me a better player and that's all I want to do," Muller said. "He's just such a great player. He can just abuse people. Being able to practice against a guy like that will get me ready for games in the best possible way."
Muller has had a close relationship with Flood since he came on the program's radar as a high-school sophomore, but is also building a strong relationship with offensive line coach Damian Wrobewlski.
"Coach Wrobo and I hit it right off," Muller said. "As soon as I talked to him for five minutes, he and I had a great bond and I'm going to enjoy playing for him."
At 6-foot-6 and 300 pounds, Muller already has Division I size. But coming from a small school, the level of competition he faces this summer will be dramatically different.
Muller came to multiple spring practices this year and said he can see himself working well with the line.
"I hope I'm able to compete," Muller said. "Coach Flood is saying great things and everyone looks better this spring. Hopefully, if I show up ready and with the help of the strength coach (Jeremy Cole), I'll be ready to compete. I'm coming there to compete right away.
"I don't have any individual goals except playing time, but I want to win a Big East championship," Muller said. "That's my only goal."