This was the first time that either team appeared in the Texas Bowl. It was the seventh year in a row that Navy appeared in a bowl game, and a team record fifth year in a row that Missouri made a post-season appearance. Missouri came off two straight bowl wins while Navy had lost three bowl games in a row. The game marked the third time that the two teams had played each other and the second time they had met in a bowl game. Prior to the 2009 Texas Bowl, Missouri held a 2–0 advantage with a 35–14 victory in 1948 and a 21–14 win in 1961 in the Orange Bowl.
Navy wore their navy blue home jerseys with white and red trimmed shoulders, Missouri wore their white away jerseys. Missouri struck first with a 58-yard touchdown pass to Danario Alexander, but that would be the best part of the day for Missouri. Despite a fumble by Navy, the Midshipmen defense shut Missouri down, and gave the ball back to Navy QB Ricky Dobbs, who atoned for his fumble on the previous drive with a one-yard TD rush, his 25th of the season. Dobbs would fumble again in the endzone, resulting in Missouri having a chance to take the lead before halftime, but Missouri fumbled on the next play, and Dobbs atoned for his fumble once more with a touchdown. Missouri cut it to 14–10 for halftime, but they would not draw any closer. Navy dominated the rest of the game. After halftime, Navy took a 21–10 lead on a Dobbs pass to Bobby Doyle. Missouri QB Blaine Gabbert then threw an interception, and Navy didn't look back. Navy ate up most of the 3rd quarter before a 4th down stop. However, Missouri could only amass a field goal out of a 95-yard drive. Navy won by a final count of 35–13. Ricky Dobbs took Texas BowlMVP honors.