Shizz Alston Jr., who entered Saturday shooting 18 of 35 (51.4 percent) from three-point range, was 5 of 8 from deep (7 of 15 overall) to finish with a game-high 20 points.
Temple is 0-2 against its old league, the Atlantic Ten, and 5-0 against everybody else.
Alston sealed the victory by sinking his 52nd free throw in a row dating to last season.
Quarterback Frank Nutile says Army and Navy were two of the most physical teams the Owls played.
After playing their first six games on the road, the Owls will host Wisconsin on Wednesday at the Liacouras Center.
Dr. Stephany Coakley earned both her bachelor's and master's degrees from Temple.
Quinton Rose leads the Owls in scoring and minutes played and has shown great improvement in his perimeter game.
Owls come up short against the Colonials.
This is the third consecutive year that the Owls will be in a bowl, the first time that has happened in school history.
The Flyers will be looking to snap a nine-game losing streak against a Bruins team that has won five of its last six.
In a new wrinkle, the Birmingham Bowl is yet another new possibility for Temple, in addition to St. Petersburg, Boca Raton and Hawaii.
Even with the Owls' starting backcourt shooting 5 for 20, the Owls were able to beat South Carolina going away.
The Owls led by 11 points at halftime and were even more impressive in the second half.