Teague has been married to his wife, Lindy, since 1997. Having attended two military academies in his youth, Teague joined the Navy at age 17. During his time in Service, Teague won the NATO Heavy Weight Kick Boxing Championship. Teague has served on the Board of Directors of the Quail and Upland Wildlife Federation with his wife Lindy. Teague has been a longtime supporter of firearms rights and the NRA, and has been going to the Big Country Celebrity Ultimate Hunt since 1994.