Fort Bliss has renamed Constitution Gate to Silvestre Reyes Gate in a ceremony honoring the former El Paso congressman.