A traveling rear storage rack of a bicycle comprises a load-bearing upper frame, a load-bearing support, a rear fixing leg, a third fixing leg and a U-shaped frame, wherein the lower portion of the load-bearing upper frame is connected with the load-bearing support, the load-bearing support is connected to the end portion of a rear fork through the rear fixing leg, one end of the third fixing leg is connected to the load-bearing support, the other end of the third fixing leg is connected to the rear fork of the bicycle, the U-shaped frame is obliquely arranged with the opening facing upwards, and the two opening ends of the U-shaped frame are installed at the lower end of the load-bearing upper frame and on the load-bearing support respectively. Due to the adoption of the U-shaped frame, vacant space on the rear portion of the bicycle is effectively used, and storage of objects is safer. Compared with a traditional bicycle rear storage rack, the traveling rear storage rack of the bicycle has the advantage that load bearing capacity is stronger, and therefore the traveling rear storage rack of the bicycle is more suitable for being used during traveling.