We establish a new, fairly general cancellativity criterion for a presented monoid that properly extends the previously known related criteria. It is based on a new version of the word transformation called factor reversing, and its specificity is to avoid any restriction on the number of relations in the presentation. As an application, we deduce the cancellativity of some natural extension of Artin's braid monoid in which crossings are colored.Establishing that a presented monoid (or semigroup) is cancellative is in general a nontrivial task, for which not so many methods are known [12, sec. 5.3]. If a distinguished expression ("normal form") has been identified for each element of the monoid, and if, for each element a of the considered monoid M and every generator s of the considered presentation, the normal form of a can be retrieved from that of sa and s, then one can indeed conclude that sa = sb implies a = b. But, when no normal form is known, no generic method is available. Adjan's criterion based on the left graph [1,14] is useful, but, by definition, it applies only to presentations with (very) few defining relations. Ultimately relying on Garside's analysis of the braid monoids B + + + n [11], the so-called reversing method [5,8] provides a simple criterion, which proved to be useful for many concrete presentations, typically those of all Artin-Tits monoids. However, an intrinsic limitation of the method is that it only applies to monoid presentations (S, R) that contain a limited number of relations, namely those such that, for all s, t in S, there exists at most one relation of the form s... = t... in R ("right-complemented" presentations). The aim of this paper is to extend the previous criterion by developing a new approach that requires no limitation on the number of defining relations. The result we prove takes the following form:Proposition. Assume that (S, R) is a monoid presentation such that (i) there exists an ≡ R -invariant map λ from S * to ordinals satisfying λ(sw) > λ(w) for all s in S and w in S * , and (ii) for every s in S, for every relation w = w ′ in R, and for every (S, R)-grid from (s, w), there exists an equivalent grid from (s, w ′ ), and vice versa, and (iii) there is no relation sw = sw ′ in R with w, w ′ distinct. Then the monoid associated with (S, R) admits left cancellation.In the above statement, ≡ R refers to the congruence on the free monoid S * generated by the relations of R, and an (S, R)-grid is a certain type of rectangular van Kampen diagram specified in Definition 1.1 below. Note that Condition (i) in the above statement is trivial when each relation in R consists of two words with 1991 Mathematics Subject Classification. 20M05, 20M12, 20F36.