Rotation speed and propulsive force are the two critical parameters in the work of the air-borne bolting rig. To address the problem that unreasonable rotation speed and propulsive force will induce the breakage of the drill pipe and the inability of the drill bit to cut coal adequately this paper proposes an adaptive control strategy for the air-borne bolting rig based on genetic algorithm optimization. Firstly, we obtain the corresponding coal hardness by the real-time acquisition of the working torque of the drill pipe. Then we calculate the reasonable rotation speed of the hydraulic motor and the propulsive force of the hydraulic cylinder on the coal of different hardness. Secondly, the genetic algorithm is applied to optimize the parameters of the PID (proportion integration differentiation) controller so that the system may attain the target value fast and reliably and achieve adaptive control. Finally, a simulation model of the slewing system and the propulsion system of the air-borne bolting rig are established in the AMESim hydraulic software, and the simulation tests were carried out under two distinct working conditions: single coal hardness and coal hardness of sudden change. The results indicate that the PID control strategy based on genetic algorithm optimization has a shorter response time, a smaller overshoot, and a lower steady-state error than the traditional PID control strategy.