"A creature can be subject to only one mark at a time. A new mark supersedes a mark that was already in place."
Page 76, PHB, under "Combat Challenge."
Page 91, PHB, under "Divine Challenge."
I agree, it would have been nice if they had put it on page 277, under the general rules for marking.