The invention relates to a road marking removal device provided with double milling wheels, belonging to the field of municipal tools. The road marking removal device concretely consists of a rack, afirst extension device, a second extension device, the first milling wheel, a first drive motor, a second drive motor, an absorption trough, a connecting rod, a fan, a storage box, a battery pack, drivers, wheels, an ultrasonic sensor, conduits, a controller, the second milling wheel, a first sliding groove and a second sliding groove. The road marking removal device provided with the double milling wheels has the beneficial effects that the device can remove road marking; the four wheels are separately driven, so that the road marking removal device can more conveniently turn or turn around;a differential mechanism is avoided being used, so that the road marking removal device is simple in structure and low in cost; trough absorbers are respectively arranged behind the milling wheels forcleaning and recovering the removed road marking; compared with the brush-cleaning type recovery way, the road marking removal device adopts the fan for absorbing to reduce dust amount, thus being easy to work in the city without affecting the municipal environment.