In 2006, retired former El Paso Buzzards professional hockey player Cory Herman founded the El Paso Rhinos.
In the 2007-08 season, the Rhino's finished first in the overall standings with only 1 loss in regulation.