They began play in the Indoor Football League (IFL) during the 2012 season as an expansion team. The Stars left the IFL after one season and joined the Texas-based Lone Star Football League (LSFL) where they would play for two seasons. Prior to the 2015 season, the Stars were purchased by Tracy and Crystal Duran and the team announced it was going to play in Champions Indoor Football for 2015. However, the team would instead go on hiatus for the season. The Stars then attempted to join other indoor football leagues until playing the 2016 season as a member of American Indoor Football (AIF) as part of a West Division. Most of the West Division collapsed leaving the Stars regionally isolated and forced to schedule games against many local semi-professional teams. The AIF ceased operations following the 2016 season, leaving the Stars without a league. The Durans would move to Mississippi later in 2016 and the Stars would officially fold.
In October 2011, team owner and general manager Dart Clark made an announcement that indoor football would be returning to New Mexico.[1] During the announcement, Clark stated that the team would be nicknamed the Stars, the head coach would be Chris Williams and that the team would play at the Santa Ana Star Center.[1][2] The team tried to make a large splash early on to help boost interest in the team when they offered NFL veteran wide receiver, Terrell Owens,[3] former University of New Mexico star, DonTrell Moore[1] and former University of Wisconsin–MadisonAll-American, Erasmus James.[4] Owens would eventually sign with the Allen Wranglers (also of the IFL).[5] The Stars played their first game on February 25, 2012 against the Colorado Ice. The Stars won the game 46-39 in front of a home crowd of around 3,600.[6] The team was run by Clark until March 2012, when the Stars made a change, naming Jerry Dunn majority owner and interim general manager.[7] After the teams April 20 game at the Wyoming Cavalry, two Stars players, (one of which was Darius Marshall) were arrested and charged with assault on a member of the Cavalry.[8] The following week, the four players involved in the altercation were released.[9] The Stars ended the 2012 season with a 2-12 record, a last place finish in the Intense Conference.[10]
2013
In 2013, the Stars would play in the Lone Star Football League.[11] In October 2012, Dunn sold the ownership of his team to head coach, Chris Williams.[12] Williams purchased 51% of the team's ownership, while the LSFL owned the remaining 49%.[12] Along with the Abilene Bombers, the Stars finished the season with a 6–7 record.
2014
Williams left the Stars after the 2013 season to take the head coaching job with the Texas Revolution.[13] On August 16, 2013, the Stars ownership moved into an LLC. known as "Texas 3", which consists of Paul Parsons, Samuel Rodriguez & Ernie Guill.[14] The Stars finished the regular season 7-5, good enough to earn the 3rd seed in the league and advance to a semi-final match up against the Rio Grande Valley Sol, with a berth in the 2014 LSFL Championship Game on the line. However, due to the Sol failing to meet league obligations and deadlines, they were suspended from the league and the Stars advanced into the Championship Game against the San Angelo Bandits.[15] The Stars fell 64-34 to the Bandits.[16]
2015
The New Mexico Stars were purchased by Tracy Duran, operating under TNC Duran LLC, Tracy Duran and Crystal Duran are the members. The team joined Champions Indoor Football (CIF) for the 2015 season, but before ever playing a game in the CIF. The team plans to regroup and resume play in 2016.[17] Financial difficulties with the new league and other issues have complicated the team's plans for 2015.[18]
2016
On June 16, 2015, the Stars announced that they would be returning to football in 2016, playing the X-League Indoor Football. The team also announced that Carlos Cavanaugh was named the teams' new head coach.[19] However, on October 1, 2015, the X-League folded, and the Stars joined American Indoor Football.[20]
The Stars first game was a victory over the Steel City Menace. It was the first game for both teams in the Western Division of the American Indoor Football league (AIF). The Stars then lost to the third West Division team, the Corpus Christi Fury, 59–53 with the game decided on the final play. In April 2016, former New Orleans Saints quarterback John Fourcade became the interim head coach and will lead the team through the 2016 season. However, after the initial announcement of the formerly six-team West Division schedule, three teams either folded or switched leagues prior to the start of the season. This led the team to scheduling whichever teams they could, often playing local independent semi-professional teams scheduled just days before home games in order to still have games.[21][22] The AIF ceased operations following the 2016 season, leaving the Stars without a league. Their website was taken down a few months later. In September 2016, team owners, Tracey and Crystal Duran, confirmed the team's demise and moved to Mississippi.[23]
