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

Under Coach Winters, the Navajo Baseball Teams have compiled a record of 505 wins and 243 losses, a 68% win percentage.

In the spring of 2015, his team made the State Baseball Tournament, but lost in the first round to Pioneer-Pleasant Vale 4-3.

Under Winters, Navajo has won 4 fall district titles and has won 10 straight spring district titles from 2010-2019, 2 regional championships, and 2 state tournament appearances.

Coach Winters has 14 players to date go on after high school to play college baseball, and 4 players have made the OCA All Star by Class.

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.