A hair color wax changeable hair dyeing comb includes a comb body having a track extending along the length thereof at one side and partially surrounded by comb teeth and a longitudinal rail disposed in one end of the track, a hair color wax assembly detachably coupled to the longitudinal rail of the comb body for application, and a sliding cover coupled to and movable along the track of the comb body between a close position to keep the hair color wax assembly from sight and an open position to expose the hair color wax assembly for application.