The Navajo Baseball program is headed by Coach Weston Winters, a class of 2000 Navajo Alumni and Altus native, now in his 11th season as the Navajo Head Baseball Coach.

Under Coach Winters, the Navajo Baseball Teams have compiled a record of 393 wins and 190 losses. In the spring of 2014, his team made the State Baseball Tournament, but lost to Rattan in the first round.

Under Winters, Navajo has won two fall district titles and has won 8 straight spring district titles from 2010-2017, 2 regional championships, and 2 state tournament appearances.

Coach Winters has 8 players to date go on after high school to play college baseball, and 3 players have made the OCA All State team.

Baseball is offered to grades Seven through Senior. Practice and home games are held on the Navajo Baseball Field, on the north end of campus.