Lone Star Cavalry
The Lone Star Cavalry were granted an expansion franchise in the America West Hockey League in March 2003. They stayed in the league when it merged with the North American Hockey League for the 2003-2004 season. The Cavalry played out of the Blue Line Ice Complex in North Richland Hills, Texas and served the immediate "Mid-Cities" area of Metro Dallas-Fort Worth. The Cavalry were part of the “new” NAHL South Division (Hockey South) along with the Central Texas Blackhawks, Fairbanks Ice Dogs, Springfield (MO) Spirit, Texas Tornado, Texarkana Bandits and Wichita Falls Rustlers.
Santa Fe RoadRunners
After financial difficulties caused the Cavalry’s home rink, the Blue Line Ice Complex, to close, the Cavalry were left without a home, due to this and other factors the Cavalry ended up being sold and relocated to Santa Fe. The team was granted membership on September 20, 2004 and began play on September 25, 2004 under their new identity as the Santa Fe RoadRunners. The Santa Fe RoadRunners played out of the Genoveva Chavez Community Center in Santa Fe, New Mexico. In their inaugural season in New Mexico, the RoadRunners played in the South Division, against the Central Texas Marshals, Springfield (IL) Junior Blues, Springfield (MO) Spirit, Texarkana Bandits, Texas Tornado and the Wichita Falls Wildcats, finishing with a 33-15-8 record, good for 3rd place in the division. The following season they finished dead last in the South Division behind the Texas Tornado, Texarkana Bandits, Springfield (IL) Junior Blues, and the Wichita Falls Wildcats. The third and final season in Santa Fe saw the RoadRunners finishing with a 41-17-4 record for 2nd place in a South Division which consisted of the St. Louis Bandits, Texas Tornado, Fairbanks Ice Dogs, Wichita Falls Wildcats, and the Alaska Avalanche.
On February 26, 2007, the team announced their move to Topeka from Santa Fe, New Mexico. Poor attendance was said to be the reason for the move to Topeka. Santa Fe ranked 17th out of 18 teams in attendance. The move to Topeka was initiated by a grass roots effort, led by hockey fans from Topeka. In their first season in Topeka, 2007–2008, they were third in league attendance. That season the team won the NAHL South Division and South Division Playoffs. They finished in third place at the Robertson Cup competition. The 2008-2009 season saw the RoadRunners finishing fourth in league attendance and 2nd in the South Division. The team lost in the second round of the South Division playoffs. In 2009-2010 The RoadRunners finished first in the South Division, and they were second in attendance. They repeated as South Division regular season champions in 2010-2011.