Graphene has an extremely weak coupling of electrons to phonons due to its nonionic character of lattice. This remarkable property makes graphene very attractive for hot electron bolometers (HEBs). In this paper, we present the development of a graphene-based terahertz hot electron bolometer (HEB) with Johnson noise readout. The HEB is essentially a graphene microbridge that is connected to a log spiral antenna by Au contact pads. We study the responsivity, noise equivalent power (NEP) and time constant of the graphene-based HEB in a perpendicular magnetic field. In order to understand the thermal transport inside the graphene microbridge, we also measure the graphene-based HEB at different bath temperatures between 3 K and 10 K. Detailed experimental results and analysis will be presented.