A highly sensitive electrochemical sensor of hydrazine has been fabricated by Au nanoparticles (AuNPs) coating of carbon nanotubes-electrochemical reduced graphene oxide composite film (CNTs-ErGO) on glassy carbon electrode (GCE). Cyclic voltammetry and potential amperometry have been used to investigate the electrochemical properties of the fabricated sensors for hydrazine detection. The performances of the sensors were optimized by varying the CNTs to ErGO ratio and the quantity of Au nanoparticles. The results show that under optimal conditions, a sensitivity of 9.73 μA·μM−1·cm−2, a short response time of 3 s, and a low detection limit of 0.065 μM could be achieved with a linear concentration response range from 0.3 μM to 319 μM. The enhanced electrochemical performances could be attributed to the synergistic effect between AuNPs and CNTs-ErGO film and the outstanding catalytic effect of the Au nanoparticles. Finally, the sensor was successfully used to analyse the tap water, showing high potential for practical applications.