This may be them starting hovel sites on wilderness boards and then if they do happen to kill a barbarian it completes the hovel and turns the board red, and not them actually intending on settling the board. Even if this is the case, it's not a good thing. The boards need to be scouted and see what is being built.