The present invention is to provide an air traction belt structure (3), which includes an inner inflatable traction belt (30) having an air valve (4) thereon for communicating with an inflatable space (300) therein and, and an outer solid support belt (31) having a smaller width than the inner inflatable traction belt (30) and movably surrounding outside of the inner inflatable traction belt (30). Since a first end of the outer solid support belt can pass through a through hole (302) formed on the inner inflatable traction belt (30) and extend to an inner side of the inner inflatable traction belt (30), a second end of the outer solid support belt can easily pass through a fixing ring (310) provided on the first end of the outer solid support belt (31) and be pulled by a user, for firmly tightening both the inflated inner inflatable traction belt (30) and the outer solid support belt (31) onto the users waist at the same time.