The thermal stability characteristics of aviation kerosene were investigated using a heated tube at a constant heat power of 1087 W, mass flow rate of 1 g/s, and supercritical pressure of 3 MPa. Deposition rates on the tube walls were measured by weight. Each test lasts for 105 mm. The inner diameter of the reactor was varied at 2, 4, and 6 mm to simulate different flow patterns, including residence time, Reynolds number, and temperature. Various flow states in local sections were taken to investigate the effect of Reynolds numbers on the deposition rate, including sub- and supercritical temperatures and laminar, transition, and turbulent flow. It is shown that the influences of Reynolds numbers on the deposition mainly depend upon the thickness of sublayer, where the oxidative deposit precursors are formed. The deposition rate correlation is modified by the experimental data in the laminar flow regime. Turbulent pattern and supercritical temperature enhance heat transfer of fluid and the mass transfer of oxidative deposits to the wall.