Bei einer feierlichen Zeremonie wurde die Brücke 2004 nach dem ehemaligen Football-Star und wenige Monate zuvor in Afghanistan gefallenen US-Soldaten Pat Tillman und dem ehemaligen Gouverneur von Nevada, Mike O’Callaghan benannt.