Recessed-gate AlGaN/GaN enhancement-mode (E-mode) heterostructure field-effect transistors (HFETs) with enhanced-barrier structures were fabricated, and their high-temperature characteristics were examined. Owing to enhanced-barrier structures, where a thin AlGaN layer with a higher Al composition is inserted into the AlGaN barrier, excellent E-mode operation with threshold voltage (V
th) higher than +3 V and drain current density (I
d) higher than 600 mA/mm was obtained at room temperature. Interestingly, I
d did not decrease much at high temperatures, i.e., I
d decreased from 610 to 590 mA upon a temperature raise from RT to 300 °C. Open-gate devices with and without recessed-gate structures were fabricated and their two-terminal characteristics were comparatively examined, revealing that the observed peculiar characteristics are ascribed to recessed-gate structures. A model for explaining the observed high-temperature characteristics is proposed.